2015年11月3日
Polya计数
摘要： hdu4633 题目：用k种颜色给一个魔方染色，可以染每个面的9个小矩形，12条棱，8个顶点（总之就是有74个能染的地方），空间旋转后一样的视为相同，问有多少种不同的染色方案。 思路：裸的polya计数，但是这个立方体的对称群本来就很容易弄错。。。《组合数学》里有个例题提到立方体的对称群有24个元素 阅读全文
posted @ 2015-11-03 00:34 PlusSeven 阅读(750) 评论(0) 推荐(1)