会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
QuantAsk
我很菜
博客园
首页
新随笔
联系
订阅
管理
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
阅读(291)
评论(0)
推荐(1)
编辑
公告