[bzoj1004][HNOI2008]Cards【群论】
【题目链接】
http://www.lydsy.com/JudgeOnline/problem.php?id=1004
【题解】
由于数量有限制,无法使用Polya定理,要用Burnside引理。即ans=每种置换不动点的数量的平均值ans=每种置换不动点的数量的平均值ans=每种置换不动点的数量的平均值
对于每种置换,我们可以用dp来统计答案。记f[i][j][k]f[i][...
原创
2018-03-07 18:25:35 ·
185 阅读 ·
0 评论