1959

状态不好的时候想什么思路都会断掉

首先我们可以预处理每一个区间的值，因为根据题目我们每次变动数组的size都要取最大值。

然后开始推公式 公式: dp[i][j]表达从[0,i]使用变动j次数组大小的最小waste 那么如果要更新i势必要看k \in [0, i]中哪个dp[k][j - 1]最小