ABC262F Erase and Rotate
考虑两种方式。
由于字典序最小我们必然希望有尽量小的数出现在开头。
我们枚举最小的可以出现在开头的数,这意味着假如这个数的位置是 \(x\),则 \(n-x+1 \leq k\)。
接下来,我们将这一整个子序列挪到序列之前,花费 \(n-x+1\) 的代价,并且不再进行挪到前面的这种操作。
接下来便只需要进行删除操作。
我们删除挪到前面的数是不需要代价的,删除后面的数是需要代价的。
枚举在最前面的逆序对强行删除即可。
但是这样的挪前操作可能是没有意义的。
我们还需要对纯删子序列取一个 \(min\)。