2021年4月24日
Codeforces 1516E Baby Ehab Plays with Permutations
摘要： 逆向考虑问题。首先，考虑计算有多少个排列它恰好需要 $j$ 次 swap 来排序。 考虑一个排列它至少需要多少次 swap 才能排序呢？我们将这个排列进行循环分解，对于一个大小为 $k$ 的循环，显然我们可以通过依次交换相邻两项的方式，在 $k - 1$ 步还原这个循环。 所以，如果一个长度为 $n 阅读全文
posted @ 2021-04-24 17:42 syksykCCC 阅读(108) 评论(0) 推荐(0) 编辑