2018年全国多校算法寒假训练营练习比赛（第二场） D YB要打炉石 【最长非递减子序列】

题目描述 Wozuinb很是喜欢打炉石传说，可是菜的不行，因此他决定打 竞技场来练练手。系统按顺序给出n张卡牌，每张卡牌都有自 己的使用消耗a[i]，每次只给出一张，wozuinb能够选择或者 弃掉这张牌。每选择一张牌都会按选择顺序放在卡槽中，当 卡槽中放满30张便可组成一套套牌。Wozuinb但愿本身的套牌的 消耗知足一个平滑的曲线，即30张卡牌都知足第i张卡牌的消耗 不小于第i-1张(i>1)

>>阅读原文<<