菜鸟系列——polya计数法

菜鸟就要老老实实重新学起：

Burnside引理，polya计数法：

Burnside引理： 1/|G|*(C(π1)+C(π2)+C(π3)+.....+C(πn))；

C(π)：指不同置换下的等价类数。例如π=(123)(3)(45)(6)(7)，X={1,2,3,4,5,6,7};那么C(π)={3,6,7}共3个等价类。

Polya定理： 1/|G|*(m^C(π1)+m^C(π2)+m^C(π3)+...+m^C(πk)).

设G={π1，π2，π3........πn}是X={a1，a2，a3.......an}上一个置换群， 其中C(πk)为置换πk的循环节的个数。

eg:

POJ2409 Let it Bead