随笔分类 -  动态规划-斜率优化

斜率优化DP POJ 1180 Batch Scheduling
摘要：poj挂了……改日再补……这个一定记得！ 阅读全文
posted @ 2017-07-30 17:55 zwube 阅读(120) 评论(0) 推荐(0)
斜率优化DP BZOJ1010 [HNOI2008] 玩具装箱toy
摘要：1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过 压缩后变成一维长度为 阅读全文
posted @ 2017-07-18 23:57 zwube 阅读(180) 评论(0) 推荐(0)