2021年7月21日
[Burnside引理+数论] HDU 6960 Necklace of Beads
摘要： 题目大意 有一个由 \(n\) 个珠子组成的项链，珠子有红绿蓝三种颜色，要求项链中相邻的珠子不能同色，求绿色珠子数量不超过 \(k\) 的本质不同项链的总数。若两条项链能通过顺时针旋转变得相同，则认为这两条项链本质相同。\(1\leq n,k\leq 10^**6\) 题解 考虑 Burnside 阅读全文
posted @ 2021-07-21 20:18 AE酱 阅读(85) 评论(0) 推荐(0) 编辑