2020年2月19日
[SHOI2006]有色图
摘要： 题目 假题，该题并没有色图； 考虑$\rm Burnside$引理，一类元素在某个置换群下的等价类个数等于$\displaystyle \frac{1}{|G|}\sum_{g\in G}M(g)$，$M(g)$是置换$g$下的不动点个数；根据$\rm Polya$定理，我们知道不动点个数跟置换环的 阅读全文
posted @ 2020-02-19 19:03 asuldb 阅读(427) 评论(0) 推荐(0) 编辑