洛谷P4491組合數學+NTT

第一道組合數學+NTT 例題1.洛谷P4491  ，給NMS<=1e7 題意：N個位置每一個位置能夠染爲M種染色，若位置恰有K種顏色出現S次，則得到愉悅度WK 問全部愉悅度之和 K的範圍：0<=E<=min(M,N/S),設F(i)爲位置恰有i種顏色出現S次,由加法原理 套路求F(i):從N個位置選i*S個位置 * 從M種顏色選i個顏色*選出來的i*S個位置進行可重集排列 ，G（i）爲剩下的位置沒

>>阅读原文<<