洛谷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)为剩下的位置没
相关文章
相关标签/搜索