Necklace UVA - 11255(polya计数)
传送门 题目大意是给你三种颜色并给定相应的数量,请问能组成多少种不同的环(选择,对称同构) Sample Input 2 3 2 1 2 2 2 Sample Output 6 11 颜色的个数类带有了限制,因为是对于环来说,所以其实还是比较好处理的 因为数量有了限制,所以不能单纯考虑置换的循环节的个数还要考虑循环节的数量。 先看旋转的情况,其实一直旋转后的置换的循环节的长度都
原创
2017-09-08 16:40:10 ·
316 阅读 ·
0 评论