Polya定理
摘要：
Polya定理：设G={π1，π2，π3........πn}是X={a1，a2，a3.......an}上一个置换群，用m中颜色对X中的元素进行涂色，那么不同的涂色方案数为：1/|G|*(mC(π1)+mC(π2)+mC(π3)+...+mC(πk)). 其中C(πk)为置换πk的循环节的个数。 阅读全文
posted @ 2017-07-05 16:02 Yxter 阅读(169) 评论(0) 推荐(0) 编辑
hdu 1817 Necklace of Beads（Polya定理）
摘要：
Necklace of Beads Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 630 Accepted Submission(s): 232 阅读全文
posted @ 2017-07-05 15:53 Yxter 阅读(248) 评论(0) 推荐(0) 编辑
