2019年8月5日
斜率优化dp学习笔记 洛谷P3915[HNOI2008]玩具装箱toy
摘要： 本文为原创？？？ 作者写这篇文章的时候刚刚初一毕业…… 如有错误请各位大佬指正 从例题入手 洛谷P3915[HNOI2008]玩具装箱toy Step0：读题 Q：暴力？ 如果您学习过dp 不难推出dp方程 设dp[i]表示放置前i个物品需要的最小价值 dp[i]=min(dp[j]+(sum[i] 阅读全文
posted @ 2019-08-05 21:46 lzylzy/kk 阅读(354) 评论(2) 推荐(1) 编辑
浏览器标题切换
浏览器标题切换end