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