2022年9月17日
ABC262F Erase and Rotate
摘要： 考虑两种方式。 由于字典序最小我们必然希望有尽量小的数出现在开头。 我们枚举最小的可以出现在开头的数，这意味着假如这个数的位置是 $x$，则 $n-x+1 \leq k$。 接下来，我们将这一整个子序列挪到序列之前，花费 $n-x+1$ 的代价，并且不再进行挪到前面的这种操作。 接下来便只需要进行删 阅读全文
posted @ 2022-09-17 09:57 Qzong 阅读(30) 评论(1) 推荐(1) 编辑