Plóya定理一般用于求着色在翻转/旋转后的不同方案数,很多书上都有介绍。
poj 2409 Let it Bead
http://poj.org/problem?id=2409
题目的大概意思是:给出c种颜色和s个珠子,让你来染色,求经翻转和旋转后最后能得到的不同染色方案数。
这就一个非常基本的Plóya问题。
poj 1286 Necklace of Beads
http://poj.org/problem?id=1286
这题与2409基本一样,只是在这题种颜色数是固定的3种(red, blue or green),输入n表示珠子个数。
注意:要特别处理n==0,应该输出0,为此贡献了两个RE,囧。