首页 > TAG信息列表 > ARC110F

【ARC110F】Esoswap 题解

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