2021年9月15日
【洛谷 P4980】 【模板】Pólya 定理
摘要： 简单的写一下吧，Polya定理就是用来求等价类的数目的。 什么是等价类？经过某些置换操作能相等的两个的状态属于同一个等价类。 然后是一些基本的定理， 等价类的数目$C$为置换群的不动点的平均值， 即$C=\frac{1}{|G|}\sum {f\in G}k^{m(f)}$ 其中，$G$为置换群，$ 阅读全文
posted @ 2021-09-15 20:28 Qihoo360 阅读(67) 评论(0) 推荐(0) 编辑
You're powerful!