PKU 1509 Glass Beads

青旅半醒 2021-12-13 04:06 92阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,92人围观)

还没有评论,来说两句吧...

相关阅读

    相关 POJ 2409 Let it Bead

    题目:[点击打开链接][Link 1] 题意:用k种颜色对n个珠子构成的环上色,旋转、翻转后相同的只算一种,求不等价的着色方案数。 分析:polay定理模板题。

    相关 POJ 1286 Necklace of Beads

    思路 polya定理/Burnside引理 本质不同的等价类数目就是把置换拆成循环,每个循环就是一个不动点,求所有置换方案的不动点数目的平均值 polya给出了求