摘要： 等价类计数问题首先要构造出群首先，给出的洗牌法就相当于置换，再加上置换(1)(2)(3)……(n),可以构成一个包含m+1个置换的置换群；这里要解释一下构成置换群的四个条件封闭性 任意两个置换相乘所得的置换还在群内 题目中已经给定保证任意多次洗牌都可用这m种洗牌法中的一种代替结合性 显然置换相乘本身... 阅读全文

摘要： 等价类计数问题，我们就先构造置换群显然置换分为两种类型，旋转和翻折先考虑旋转，每旋转i格子，这个置换的循环数为gcd(i,n); （1-1 do18 begin19 if n=0 then writeln(0)20 else begin21 ans:=0;22 for i:=1... 阅读全文

摘要： 终于把这个很久以前拖下来的问题解决了回忆一下，最少相邻交换次数等于逆序对数这里求的是最少交换代价（非相邻元素也可以交换）；先考虑最少交换次数这个问题首先把现在数列看成原数列{1,2,3……n}的一个置换根据置换的理论，每一个置换都能拆成唯一的互不相交的循环显然最小交换次数是在每个循环内部交换达成的在... 阅读全文

摘要： 50%的数据很好考虑，基本的dp了 关键到了100%，如果用每种颜色有ci种这种常规的写法，显然5^15会爆空间 考虑到反过来，ci<=5, 15^5是不会爆空间的 又想到，每一种颜色，如果数量相同的话，其实是等效的。 这样我们不难想到用f[a,b,c,d,e,last]表示剩余颜色数量（就是还能刷 阅读全文