2019年7月1日
DP的优化
摘要： 参考资料： 李煜东《算法竞赛进阶指南》 斜率优化 形如： $f[i] = min{f[j]+val(i,j)}$的dp，多项式$val(i,j)$包含$i,j$的乘积项 引入一个例题： [HNOI2008]玩具装箱TOY \(dp[i] = min\{dp[j] + (sum[i] + i - su 阅读全文
posted @ 2019-07-01 17:38 zzy2005 阅读(238) 评论(0) 推荐(0) 编辑