[USACO22JAN]MinimizingHaybalesP随机化？五分。显然对于任意\(a_i,a_j\)，若\(|a_i-a_j|>K\)，则这两堆草的先后顺序永远不会改变。所以易得暴力：对于所有这样的\(i,j\)，不妨设\(i<j\)，则连一条\(i\toj\)的边，答案就是这个图字典序最小的拓扑排序，优先队列即可。voidtoposort(

贪心。数据范围\(n\le10^{6}\)，因此我们要用时间复杂度为\(\mathcal{O}\left(n\right)\)的算法来解决这个问题。思路从左至右扫一遍序列，如果遇到\(10\)，则要将这个\(0\)交换到前面的位置。由于是字典序最小，\(0\)应该尽量在最高位。现在需要知道这个\(0\)被交换到哪

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

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