2016年2月27日
poj1286 polya计数法
摘要： 这个题的意思是是给你一串珠子， 珠子可以绕中心旋转， 也可以轴对称， 问用三种颜色染这一串珠子有几种情况？ 首先我们可以知道这个置换群中有2n个元素， 当n为奇数的时候为n*3^(n/2+1), 当n为偶数的时候分两种情况n/2*(3^(n/2)+3^(n^2+1)), 当旋转的时候有 sigma( 阅读全文
posted @ 2016-02-27 22:39 xing-xing 阅读(593) 评论(0) 推荐(0) 编辑