会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
y2823774827y
博客园
首页
新随笔
联系
订阅
管理
2018年12月25日
P3195 [HNOI2008]玩具装箱TOY
摘要: 题目 纪念不看题解$A$掉的第一个斜率优化dp: "P3195 [HNOI2008]玩具装箱TOY" 一个月后补的重点 :斜率优化的本质就是利用推出来的公式决定维护一个凸包,用单调队列来维护这个凸包,因为我们假定$jdp_k$,所以每次决策显然就取队头,从而得到最优解 做法 定义数组$sum_i$为
阅读全文
posted @ 2018-12-25 20:02 y2823774827y
阅读(275)
评论(0)
推荐(1)
编辑
公告