摘要：
题目意思我就不多说了。基本的DP很容易想到的。设f[i]为前i个玩具放到箱子里面的最小代价。int a =sum[i] - sum[j] + i - j - 1 - L;那么f[i] = min(f[j] + a * a);但是这样去转移的话需要n^2的复杂度。。这样的话就会TLE。这里的话我们就可以应用到单调性优化或者斜率优化。先了解一下单调性优化可以用在什么地方。我们可以证明出对于任意的一个i，他的决策点是j，为了保持最优解，那么在i从1到n的过程中，每一个状态的决策点j都是不下降的。怎么证明这里就不说了。然后说一下具体的单调优化的方法先讲一下几个数组的意思，sta[i]代表第i个状态(也 阅读全文
