uva 10294 Arif in Dhaka (First Love Part 2)
题目大意:一条含有N个珠子的项链,每个珠子都要t种不同的颜色。旋转后相同的项链为同一种。旋转、翻转后相同的手链为同一种。问有多少种本质不同的项链,手链。N
这是一道Polya定理的直接应用题。
在理解了Polya定理的基础上,这道题几乎没有思维难度。
Polya定理:设G是集合X上的一个置换群,X中每一个元素都可以被染成k种颜色,则不等价的着色数为:P = 1 / |G|
原创
2013-12-08 14:10:00 ·
491 阅读 ·
0 评论