2018年12月25日
P3195 [HNOI2008]玩具装箱TOY
摘要： 题目 纪念不看题解$A$掉的第一个斜率优化dp： "P3195 [HNOI2008]玩具装箱TOY" 一个月后补的重点 ：斜率优化的本质就是利用推出来的公式决定维护一个凸包，用单调队列来维护这个凸包，因为我们假定$jdp_k$，所以每次决策显然就取队头，从而得到最优解 做法 定义数组$sum_i$为 阅读全文
posted @ 2018-12-25 20:02 y2823774827y 阅读(284) 评论(0) 推荐(1) 编辑