2020年3月11日
CodeForces - 1065E Side Transmutations (组合数学+Polya定理)
摘要： 题目链接 可以将左半部分区间划分为[1,b1],[b1+1,b2],[b2+1,b3]...若干个小段，每一段都可以和右半部分对称位置上的做交换。 根据Burnside引理，等价类的个数等于所有置换不动点个数的平均值。又根据Polya定理，置换f不动点的个数等于$A^{m(f)}$，A为颜色数，m( 阅读全文
posted @ 2020-03-11 14:06 jrltx 阅读(266) 评论(0) 推荐(0) 编辑