2019年3月28日
[luogu3198] 玩具装箱
摘要： "题面" ​ 最近在搞dp, 发现自己的dp还是太弱了, 做的题比较少, 也有一些东西没学, 这道题算是我独立做的第一道斜率优化dp, 写篇题解纪念一下吧. ​ dp式比较简单, 就是一个线性的dp, 设$f[i]$为将1 ~ i分为若干个集合所花费的最小值, $c[i]$为1 ~ i的$c$值的前 阅读全文
posted @ 2019-03-28 17:37 ztlztl 阅读(160) 评论(0) 推荐(0) 编辑