摘要：
HDU-6960 Necklace of Beads 置换-Burnside引理 题意 给长度为$n$的项链涂上红色、蓝、绿三种颜色 并且要求绿色不超过$k$个 任意相邻的也不同色 求本质不同的方案数 分析 那么若用$g(n,k)$表示对长度$n$的环染色且绿色个数为$k$的方案数(不要求本质不同) 阅读全文
摘要：
Pólya 定理 模板 Burnside 定理 定义$G$为一个置换群，定义其作用于$X$,如果$x,y \in X$ 在$G$作用下相等即存在$f \in G$ 使得$f(x) = y$ 则定义$x,y$属于一个等价类，则不同的等价类的数量为$|X/G| = \frac{1}{|G|} \sum_ 阅读全文