BZOJ1004 Cards (burnside dp 扩展欧几里德)
题目大意有三种颜色的卡片分别sa,sb,sc张,并给出m种相等的置换方式,求所有本质不同的排列方式。题解:根据burnside引理,本质不同的排列数(ans)=sigma(Zi)/m。其中Zi表示对于第i种置换,无论怎么置换,置换几遍都相同的排列的个数,既不动点的个数。根据Polya定理可知,对于某个置换的某个循环节,循环节内所有的元素都相同的排列可称为一个不动点。由于有sa,sb,sc的约束,所以
原创
2017-04-06 17:07:42 ·
362 阅读 ·
0 评论