zzctommy

摘要： CF1516E Baby Ehab Plays with Permutations 发现交换 \(k\) 次意味着至少 \(n-k\) 个循环。 交换次数还要和 n-循环数 \(\bmod 2\) 同余，因为每交换一次要么循环数少一个，要么多一个。 可以发现满足以上两个条件的排列一定可以得到。 于是 阅读全文