2020年11月13日
20201113 Day3 斜率优化
摘要： 1 玩具装箱[HNOI2008] solution 回到本题，设前缀和为$sum[i]$，由题意易得dp方程： \(dp[i]=min(dp[j]+(sum[i]+i-sum[j]-j-L-1)^2) (j<i)\) 但这个方程是$O(n^2)$的，显然不满足要求，因此需要进行优化 （以下称两点斜率 阅读全文
posted @ 2020-11-13 11:02 刘子闻 阅读(65) 评论(0) 推荐(0)