2018年12月11日
[HNOI2008]玩具装箱TOY
摘要： 显然dp方程可以得出为dp[i]=min{dp[j]+(sum[i]+i−sum[j]−j−L−1)2} 但是这种dp方式是O(n2)的，我们可以使用斜率优化的方法将其优化成O(n) 我们考虑将原DP方程变形 1. dp[i]=dp[j]+(sum[i]+i−sum[j]−j−L−1)2 将L++ 阅读全文
posted @ 2018-12-11 16:36 cold_cold 阅读(165) 评论(0) 推荐(0) 编辑