洛谷 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​ 的愉悅度.

>>阅读原文<<