#BZOJ1010

BZOJ1010 [HNOI2008]玩具装箱toy 动态规划 斜率优化

原文链接http://www.cnblogs.com/zhouzhendong/p/8687797.html  一个数列$C$,然后把这个数列划分成若干段。  对于数列$C$的某一段,是从$i$~$j$的,那么就会产生$(i-j+(sum_{k=i}^jC_k)-L)^2$的花费。  一种划分方式的花费就是划分出来的每...