CF(441D Valera and Swaps)置换群
题意:1-n的一个排列 p1, p2, ..., pn,f(p)的定义是此排列要交换最少的数对可以回到原排列1,2,3,4...n。给一个排列p,要将其变换成f值为m的排列,问至少要交换几个数对,并输出字典序最小的那组答案。
解法:处理出所有的置换群,求出环数k,此时f值为n-k。然后判断n-k和m的大小,分为两种操作
1、加环,这个是在任意元素个数大于1的环
原创
2014-06-09 12:51:20 ·
1185 阅读 ·
0 评论