【斜率优化】【HNOI 2008】【bzoj 1010】玩具装箱toy
1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MB
Submit: 7449 Solved: 2854
DescriptionP教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过
原创
2015-08-28 17:49:48 ·
1017 阅读 ·
0 评论