摘要：/*LA3641置换群：对于置换B，问是否存在A^2=B?已经有存在的规律，总结如下：对于循环单元群B（这里之不能再细分）1、若元素个数为奇数，则一定存在A2、若元素个数为偶数，则两个不想交的群B1，B2，一定存在A^2=B1B2(这道题只要求判断是否存在，没有要求个数);3、对于循环群B=(B1)... 阅读全文

摘要：1 /*UVA11077 2 循环群计数 3 n个数的排列数P(n)=n! 4 一个n的排列可以通过两两交换变成一个（123..n)的顺序排列 5 判断方法我们熟知，把这个排列写生不相交循环，最少操作数d=n-循环群个数x 6 现在问题求的是多少个n的排列至少通过k次两两交换。 7 现在逐步分析：... 阅读全文