LG 5505 [JSOI2011]分特产

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转有$n$个人和$m$种物品,第$i$种物品有$a_i$个,同种物品之间没有区别。现在要将这些物品分给这些人,使得每个人至少分到一个物品每个同学都必须至少分得一个可以通过 恰好没有同学没有分得 来反演设$f_i$为钦定$i$个人没有分到,钦定的方案数为${n\choose i}$,这时第$j$种物品分给$n-i$个人,使用隔板法,方案数为${n-i+a_j-1\choose n-i-1}$$$fi={n\choose i}\prod{j=1}^m{n-i+a_j-1\choos……