定义$dp[i][j]$代表考虑了前$i$个球,且第$i$个球是最后一个被选择的，第$j$个球是倒数第二个被选择的情况下需要的最少染料

那么$dp[i][j]$就可以从$dp[k][i](j-1-k<m)$转移过来

暴力转移时间复杂度:$O(nk^2)$

注意到在$j$固定的情况下,随着$i$左移$k$的可行区间是不断变大的,所以转移可以做到$O(1)$

时间复杂度:$O(nk)$