Burnside 引理 & Pólya 定理

Posted HinanawiTenshi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Burnside 引理 & Pólya 定理相关的知识,希望对你有一定的参考价值。

Burnside 引理 & Pólya 定理 Burnside 引理 & Pólya 定理能够用来解求本质不同的方案数这类问题。 考虑到定理的证明依赖于群论,而萌新可能对群论比较陌生,因此从群论相关知识讲起。 群论知识参考了许多资料(见本文引用资料),把本人认为简洁易于理解的讲解保留了下来,而对于一

以上是关于Burnside 引理 & Pólya 定理的主要内容,如果未能解决你的问题,请参考以下文章

置换群,Polya引理和burnside引理(等价类计数问题)

burnside引理&polya定理

Burnside引理与Polya定理

bzoj1004: [HNOI2008]Cards(burnside引理+DP)

Polya 定理入门[Burnside引理,Polya定理,欧拉函数]

bzoj1004[HNOI2008]Cards Burnside引理+背包dp