2017年1月21日
[JZOJ P1329] [DP]玩具装箱
摘要： 找了好几个大神的博客，然而一堆堆的公式看都看不懂，最后找到了hzwer学长的，第一次看到斜率优化，大概是假设两个k，j决策且k优于j，化成一堆公式，左边跟k，j有关，右边跟i有关。 dp公式很好想， dp[i]=min(dp[j]+(i-j-1-l+sum[i]-sum[j])^2);（j<i） d 阅读全文
posted @ 2017-01-21 16:48 kaike 阅读(139) 评论(0) 推荐(0) 编辑