题目链接 2017 CCPC Hangzhou Problem G
题意描述很清晰。
考虑每个家庭有且仅有$k$对近亲的方案数:
$C(a, k) * C(b, k) * k!$
那么如果在第1个家庭里面选出k1对近亲,在第2个家庭里面选出k2对近亲......在第n个家庭里面选出kn对近亲,
剩下那些人自由组合的话,那么最后这种方案至少会有$∑k$对近亲。
说是至少,因为同一个家庭里面没被强行选择的男女还是可能被组到了一起。
那么考虑如何求至少有k对近亲的方案数。
构造$n$个多项式,在第$i$个多项式为
$c_{0} + c_{1}x + c_{2}x^{2} + c_{3}x^{3} + c_{4}x^{4}$