【poj 1286 Necklace of Beads】【具有对称性的计数】【polya计数】【项链染色方案数】
【链接】
http://poj.org/problem?id=1286
【题意】
n个珠子串成一个圆,用三种颜色去涂色。问一共有多少种不同的涂色方法(翻转,旋转相同)
翻转:如果n是奇数,则存在n中置换,每种置换包含n/2+1种循环(即轮换)。
如果n是偶数,如果对称轴过顶点,则存在n/2种置换,每种置换包含n/2种循环(即轮换)
如果对称轴不过顶点,则存在n...
原创
2018-10-07 19:13:54 ·
324 阅读 ·
0 评论