随笔分类 -  数学——生成函数

HDU 6270 Marriage （2017 CCPC 杭州赛区 G题，生成函数 + 容斥 + 分治NTT）
摘要：题目链接 2017 CCPC Hangzhou Problem G 题意描述很清晰。 考虑每个家庭有且仅有$k$对近亲的方案数： $C(a, k) * C(b, k) * k!$ 那么如果在第$1$个家庭里面选出$k_{1}$对近亲，在第$2$个家庭里面选出$k_{2}$对近亲......在第$n$ 阅读全文
posted @ 2018-06-20 10:43 cxhscst2 阅读(1102) 评论(0) 推荐(0)