daklqw

摘要： 求长度为 \(n\) 的环染色方案数，旋转翻转同构。 直接从 Polya 定理开始。 考虑一下这个置换群长怎么样： 发现可以用二元组 \((x,y) (x \in [0,n),y \in {0,1})\) 来描述每一个元素，表示旋转度数和是否翻转。 先考虑 \(y=0\)，这是经典结论，循环数为 \ 阅读全文