洛谷 P4491 [HAOI2018]染色 ntt

题目描述 为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可 以抽象为一个长度为 N N N 的序列, 每个位置都可以被染成 M M M 种颜色中的某一种。 然而小 C 只关心序列的 N N N 个位置中出现次数恰好为 S S S 的颜色种数, 如果恰 好出现了 S S S 次的颜色有 K K K 种, 则小 C C C 会产生 W k W_k Wk​ 的愉悦度.

>>阅读原文<<