2021年11月21日
第46届ICPC亚洲区域赛(沈阳)L-Perfect Matchings【dp,组合数学】
摘要： 正题 题目链接:https://ac.nowcoder.com/acm/contest/24346/L 题目大意 有一张$2n$个点的完全图，在上面删除一棵生成树，然后求这张图的完全匹配方案数。 \(1\leq n\leq 2000\) 解题思路 考虑容斥，可以$dp$出$f_{i,j,0/1}$表 阅读全文
posted @ 2021-11-21 19:53 QuantAsk 阅读(336) 评论(0) 推荐(1) 编辑