一个项链有n个珠子,用k种颜色涂染会形成多少种不同的项链;对于异同的定义有三种:
1.旋转得来的为同一种,翻转得来的也视为同一种
2.旋转得来的为同一种,翻转得来的视为另一种
3.旋转得来的为另一种,翻转得来的视为同一种
不管对于那种定义,polya定理都可以依据循环节特点快速求解,复杂度仅为O((n^2)c)
置换群的概念或者Burnside引理可以找组合数学的书,这里写不了(baidu空间写不了数学符号)
比赛的时候遇到polya定理这种题完全可以直接用模版,只要是自己写的就行,清楚哪个是n和c