Burnside引理和Polya定理 & [bzoj 1004] [HNOI2008]Cards:Burnside引理,动态规划
题意:有Sr张红色牌、Sg张绿色牌和Sb张蓝色牌,m种洗牌法(置换),两种牌相同当且仅当一种能洗成另一种,保证洗牌法满足封闭性、存在逆元,问有多少种染色方案。
Burnside引理和Polya用于解决等价类计数问题。
本文介绍了Burnside引理和Polya定理,给出了逻辑上严谨的证明,并在bzoj 1004中加以应用。
原创
2016-12-27 23:35:24 ·
619 阅读 ·
0 评论