2022年5月18日
【HAOI2018】染色
摘要： 纪念独立想出的第一个生成函数题！题目链接 题意: 有 \(n\) 个位置和 \(m\) 种颜色，给出一个数 \(s\)，若恰好有 \(k\) 种颜色出现 \(s\) 次，则该染色方案的权值为 \(W_k\)。求所有染色方案的权值和。 我们不妨对每个 \(k\) 求方案数 \(C_k\)，最终答案为 阅读全文
posted @ 2022-05-18 22:18 HyperSQ 阅读(9) 评论(0) 推荐(0)