2020年3月27日
2019 icpc 南昌 J.Summon
摘要： 应该能想到polya定理，考虑一下polya定理的公式是怎么一个表达。 $$ \frac{1}{|G|}\sum_{f\in G}m^{m(f)} $$ $f$是一个置换，$m(f)$是置换的循环的数量。 因为有对限制，所以这就导致了这道题不能直接做，我们从原理入手。 考虑置换群$G=\{0,1,. 阅读全文
posted @ 2020-03-27 16:04 zhaoxiaoyun 阅读(314) 评论(0) 推荐(0) 编辑