【题解】[HAOI2018]染色(NTT+容斥/二项式反演)

【题解】[HAOI2018]染色(NTT+容斥/二项式反演) 可以直接写出式子： $$ f(x)={m \choose x}n!{(\dfrac 1 {(Sx)!})}^x(m x)^{n Sx}\dfrac 1 {(n Sx)!} $$ $f(x)$ 钦定 有$x$种颜色出现了恰好$S$的方案 然
posted @ 2019-07-14 11:23  谁是鸽王  阅读(303)  评论(0)  编辑  收藏  举报