2013年9月25日
POJ 2409 Let it Bead (Polya定理)
摘要： 题意用k种颜色对n个珠子构成的环上色，旋转翻转后相同的只算一种，求不等价的着色方案数。思路Polya定理X是对象集合{1, 2, ……, n}， 设G是X上的置换群，用M种颜色染N种对象，则不同的染色方案数为：λ(g)表示置换g的轮换个数，且λ(g) = λ1(g) +λn(g) + …… +λ... 阅读全文
posted @ 2013-09-25 18:05 AbandonZHANG 阅读(123) 评论(0) 推荐(0) 编辑
POJ 2409 Let it Bead (Polya定理)
摘要： 题意用k种颜色对n个珠子构成的环上色，旋转翻转后相同的只算一种，求不等价的着色方案数。思路Polya定理X是对象集合{1, 2, ……, n}， 设G是X上的置换群，用M种颜色染N种对象，则不同的染色方案数为：λ(g)表示置换g的轮换个数，且λ(g) = λ1(g) +λn(g) + …… +λ... 阅读全文
posted @ 2013-09-25 18:05 AbandonZHANG 阅读(146) 评论(0) 推荐(0) 编辑