原题链接题解1.任何一个数，只能覆盖一次2.把被覆盖的数字具象化，那么最终数组一定是由若干个有颜色的区间（被覆盖）和无颜色区间（没有被覆盖）组成3.这里就是状态的巧妙之处了，已知我们要求\(n\)个数里最多\(k\)个数被覆盖的最小和，那么这\(k\)个数里，一定存在末尾连续\(j\)个数

题目链接https://codeforces.com/problemset/problem/1969/C分析分析样例就可以知道这不是一道贪心题，所以我们可以采用dp寻常的dp一般都是从左向右，但是这样就会导致变成的值可能在左边，比如32221所以我们换一种dp方式，注意到k的范围很小，长度为n的序列在n-1次操作就可以变成