BZOJ 1004 [HNOI2008]Cards Burnside引理
题目大意:给出n张牌,分别染a张红色,b张蓝色,c张绿色(n=a+b+c),给出m个置换,问不同的染色方案。置换群中的染色方案问题可用Burnside引理解决。Burnside引理可以借助百度百科 中应用的例1理解,或者参考白书理解。现在要求出不动点的个数。每个置换中都有若干个循环,不动点在一个循环中的颜色必须相同。可以转化成背包问题,将每个循环看作是一个物品,物品的重量为循环元素个数。#inclu
原创
2017-03-29 16:48:10 ·
545 阅读 ·
0 评论