首页 > TAG信息列表 > Esoswap
【ARC110F】Esoswap 题解
AtC 传送门：ARC110F 对于这类题目，看到之后就应该乱搞。 提供些各种各样的解法： 解法一：\(i\) 从 \(0\) 到 \(n-1\)，对于每一个 \(i\) 都疯狂对这个位置进行换位操作，直到这个位置上的数是 \(0\) 或 \(i\)。（目前没有严谨证明。） 解法二：每次都在序列中寻找可以一次就交换成功的位置并交换【ARC110F】Esoswap 题解
AtC 传送门：ARC110F 对于这类题目，看到之后就应该乱搞。 提供些各种各样的解法： 解法一：\(i\) 从 \(0\) 到 \(n-1\)，对于每一个 \(i\) 都疯狂对这个位置进行换位操作，直到这个位置上的数是 \(0\) 或 \(i\)。（目前没有严谨证明。） 解法二：每次都在序列中寻找可以一次就交换成功的位置并交换