摘要：题目链接 "luogu P1446 [HNOI2008]Cards" 题解 题意就是求染色方案 等价类 洗牌方式构成成了一个置换群 然而,染色数限制不能用polay定理直接求解 考虑burnside引理 对于一个置换群其等价类的个数为置换中不动点的平均数 先暴力求出置换中的轮换，然后01背包DP求出 阅读全文

摘要：题目链接 "POJ 1286 Necklace of Beads" 题解 数据范围,不需要推式子 两种置换，旋转与反转 对于旋转置换,共有n种置换,跨度为k的置换轮换的个数为gcd(k,n) 对与反转置换 当n为奇数是有种置换,每种置换包含n/2+1种轮换。 当n是偶数时,如果对称轴过珠子,则存在n 阅读全文