Soap__的博客

题目链接：https://www.luogu.com.cn/problem/P4491 这显然是一道计数题 我们先设f[i]f[i]f[i]代表钦定恰好出现SSS次的颜色有iii种的方案数 则：f[k]=(mk)(nsk)P(n,s,s,s...s)∗(m−k)n−skf[k]= \binom{m}{k} \binom{n}{sk}P(n,s,s,s...s)*(m-k)^{n-sk}f[k]=(km​)(skn​)P(n,s,s,s...s)∗(m−k)n−sk 那么由二项式反演可得：g[k]=∑i=km