2015年4月3日
polya定理
摘要： 这就是所谓的polya定理。具体去百度文库看论文。POJ 1286Necklace of Beads题意：用3种颜色给圆上n个点染色。问你有多少种染色方法。做法：旋转有n个置换，对称也有n个置换。然后对于旋转，暴力找出循环节；对称，根据n是奇数还是偶数分开来求，循环节就根据对称来求。然后套上poly... 阅读全文
posted @ 2015-04-03 12:01 L__J 阅读(469) 评论(0) 推荐(0) 编辑