[wikioi2926][AHOI2002]黑白瓷砖(Polya定理)

Polya定理:设对一张图的等效染色对应的置换群的个数为k,其中第I个置换群中轮换的个数为f(i),一共要用m种颜色染色,则总共本质不同的个数为L=(m^f(1)+m^f(2)+……+m^f(k))/k

——————————————————————————————————————————————————————————————————————

补:还有一个叫母函数型Polya定理的东东……这个网上很多资料,自行搜索……

posted @ 2014-01-19 23:23  Chellyutaha  阅读(628)  评论(0编辑  收藏  举报