Kruskal4668

摘要： COW Splits 逆天 Ad-hoc，想了一休尼都没会 /kk。 容易注意到答案一定不超过 \(3\)，因为可以把每个字母单独提出来各自形成一个子序列。并且如果 \(n\) 为奇数则一定无解。 而答案为 \(1\) 的情况一定只有一种，这是容易判掉的。我们只需要考虑这个序列能否只用两次操作就删空 阅读全文

摘要： Fliping 猎奇随机化史题。 一种想法是依次将 \(n\sim 1\) 归位，但是由于不能翻转长度为 \(2\) 的区间，所以若遇到 \(i = p_{i - 1}\) 的情况，需要将 \(i\) 向前面翻转，再往后翻到 \(p_i\) 处。 这种做法可能会被 hack 到 \(2n\)，于是考 阅读全文