Med-imize

首先可以证明任意一种操作方式都可以等价为对原数列进行删除若干不相交的段的操作

比如三步为依次删除\(\left\{a_2,a_3\right\},\left\{a_5,a_6\right\},\left\{a_1,a_4\right\}\)，现在这种操作删除的数是\(k\)的倍数，于是等价于\(\left\{a_1,a_2\right\},\left\{a_3,a_4\right\},\left\{a_5,a_6\right\}\)

法一：这篇题解

说实在话这篇题解需要先观察出这个性质，然后这个状态的设置也比较清奇，不好想

法二：这篇题解

这个DP状态就要好想的多，但是记住这种状态的简化；我们说子问题子问题，在考虑子问题的时候，所有特征一定都要与原问题一样，所以我们的\(j\)也一定为\(\lfloor\frac{i-1}{m}\rfloor\)；而在将小的子问题转移给大的子问题的时候，一定要考虑小的子问题作为局部的情况，这里也就是可以全部删除，所以\(j\)可以为\(\lfloor\frac{i}{m}\rfloor\)

以后DP题目一定都要记住这种想法