gcd – Tgotp-Blog

POJ 2409 Let it Bead

算是我第一道理解的burnside引理题目

题意

c 种颜色的珠子,组成长为 s 的项链,通过旋转或者翻转得到的情况我们算一种,问总共有多少种不同的方案。

 

思路

Polya定理的应用

设 G 是 p 个对象的一个置换群,用 k 种颜色去染这 p 个对象,若一种染色方[......]

Read more