2020年10月19日

2017 CCPC 杭州 HDU 6270 Marriage (NTT,容斥)

摘要: 题目:传送门 题意 有 n 个家庭,每个家庭有 ai 个男孩和 bi 个女孩,n 个家庭总的男孩等于总的女孩。对于来自 i 家庭的男孩他只能和不来自 i 家庭的女孩结婚,也就是来自同个家庭的男孩女孩不能结婚。问有多少种方案,使得这 这些男孩女孩都能成功结婚。 思路 参考博客:戳 对于一个有 x 个男 阅读全文

posted @ 2020-10-19 14:07 Willems 阅读(180) 评论(0) 推荐(0) 编辑

导航