2023年7月31日
Burnside 定理
摘要： # Burnside 定理 ## 问题： 给定一个 $n$ 个点，$n$ 条边的环，有 $m$ 种颜色，给每个顶点染色，问有多少种**本质不同**的染色方案，答案对 $10^9+7$ 取模 注意本题的本质不同，定义为：**只需要不能通过旋转与别的染色方案相同**。 ## 题目初步解读 我们考虑如果不 阅读全文
posted @ 2023-07-31 21:35 He_Zi 阅读(62) 评论(0) 推荐(0) 编辑