Polya定理详解

现在(太菜)不会证明……先摆最终化简公式

设环上有 $n$ 个点,共有 $m$ 种颜色,则本质不同(即没循环重构过)的染色方案数为

$$ans=\frac{1}{n}\sum_{p|n}\varphi(p)\times m^{\frac{p}{n}} $$

猜你喜欢

转载自www.cnblogs.com/scx2015noip-as-php/p/polya.html