HAOI2018 染色
题目链接: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
原创
2020-10-25 08:51:49 ·
173 阅读 ·
0 评论