[HNOI2008]玩具裝箱toy

Description 　　P教授要去看奧運，但是他舍不下他的玩具，於是他決定把所有的玩具運到北京。他使用自己的壓縮器進行壓 縮，其可以將任意物品變成一堆，再放到一種特殊的一維容器中。P教授有編號爲1...N的N件玩具，第i件玩具經過 壓縮後變成一維長度爲Ci.爲了方便整理，P教授要求在一個一維容器中的玩具編號是連續的。同時如果一個一維容 器中有多個玩具，那麼兩件玩具之間要加入一個單位長度的填充物

>>阅读原文<<