摘要: [bzoj 1010] [HNOI2008]玩具装箱toy Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一 阅读全文
posted @ 2017-05-20 19:55 Exbilar 阅读(207) 评论(0) 推荐(1) 编辑
摘要: [bzoj 1911] [Apio2010]特别行动队 Description Input Output Sample Input 4 1 10 20 2 2 3 4 Sample Output 9 HINT 几天前的考试题,当初十分naive地想到用单调队列做,保存f[j]的最大值,然而忘了看清大 阅读全文
posted @ 2017-05-20 15:48 Exbilar 阅读(178) 评论(0) 推荐(0) 编辑