2018年全國多校算法寒假訓練營練習比賽（第二場） D YB要打爐石 【最長非遞減子序列】

題目描述 Wozuinb很是喜歡打爐石傳說，可是菜的不行，因此他決定打 競技場來練練手。系統按順序給出n張卡牌，每張卡牌都有自 己的使用消耗a[i]，每次只給出一張，wozuinb能夠選擇或者 棄掉這張牌。每選擇一張牌都會按選擇順序放在卡槽中，當 卡槽中放滿30張便可組成一套套牌。Wozuinb但願本身的套牌的 消耗知足一個平滑的曲線，即30張卡牌都知足第i張卡牌的消耗 不小於第i-1張(i>1)

>>阅读原文<<