lupengheyyds

摘要： P4491 [HAOI2018] 染色 题解 考虑设 \(h_k\) 表示钦定出现 \(S\) 次的颜色有 \(k\) 种，\(a_k\) 表示出现 \(S\) 次的颜色恰好有 \(k\) 种。 那么答案为 \(\sum_{i=0}^mw_ia_i\) 则 \(h_k=\sum_{j=k}^m{j\ 阅读全文