题解：Many Many Cycles
摘要：
前言 好题。 第一次听说切边等价。 思路分析 首先玩两个环的情况。令环长分别为 ，重合部分的长度为 ，那么答案为： 对于大于两个环的情况，我们可以任意拆解成两个环的情况，再进行
题解：Minimize Inversions Number
摘要：
前言 好题。 思路分析 分析一下答案的组成： 令 ， 表示选出的集合， 表示集合 的逆序对数， 表示这个序列的逆序对数： \[to
题解：[AGC054D] (ox)
摘要：
前言 好题。 思路分析 一个朴素的想法是，对于每种字符，我们决策它放的位置，做四路归并，这样复杂度为 。 但是这样显然没优化前途。考虑做一些观察。 o 存在与否并不重要：o 放在任何位置都是合法的，所以为了最小化代价，我们把 o 放在原来的位置即可； () 的移动方案和 x 的移
