看了好久的组合数学,还是看不懂。>_< 我觉得我的智商跟不上了。。。。Sad
好在先把理论背下来吧。(证明看的云里雾里的受不了了)
Burnside 定理 :不同等价类的个数 = 每个置换对应的一阶循环的个数之和/ 总的置换数!
Polya 定理: 不同等价类的个数 = m的n次方之和,m指的就是着色的种类,n是指的每个置换所对应的循环节的个数!
得好好看看 置换、群、置换群这些东东。还有一片很NB的论文:点击打开链接
看这些内容就可以去切水题了。
看了好久的组合数学,还是看不懂。>_< 我觉得我的智商跟不上了。。。。Sad
好在先把理论背下来吧。(证明看的云里雾里的受不了了)
Burnside 定理 :不同等价类的个数 = 每个置换对应的一阶循环的个数之和/ 总的置换数!
Polya 定理: 不同等价类的个数 = m的n次方之和,m指的就是着色的种类,n是指的每个置换所对应的循环节的个数!
得好好看看 置换、群、置换群这些东东。还有一片很NB的论文:点击打开链接
看这些内容就可以去切水题了。