poj1286 Necklace of Beads【polya定理】
题目大意:用红蓝绿三色共n个珠子串成项链,求旋转和翻转后仍不一样的串法种数?解题思路:首先说一下polya定理:设G是n个对象的一个置换群设G是n个对象的一个置换群{p1,p2……,pkp_1,p_2……,p_k}(即所有的变换方式),用m种颜色对这n个对象染色,则不同的方案数为(即所有的变换方式),用m种颜色对这n个对象染色,则不同的方案数为l=1|G|(mc(p1)+mc(p2)+……+mc(p
原创
2017-12-15 08:25:57 ·
369 阅读 ·
0 评论