会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lhm_liu
博客园
首页
新随笔
联系
订阅
管理
2020年6月26日
题解 洛谷 P4547 【[THUWC2017]随机二分图】
摘要: 根据题意,题目中所求的即为所有$n!$种完美匹配的各自的出现概率之和再乘上$2^n$的值。 发现$n$很小,考虑状压$DP$。设$f_{S,T}$为左部图匹配情况为$S$,右部图匹配情况为$T$的期望,可以得到转移为: \[ f_{S,T}=\sum_{x \subseteqq S \land y
阅读全文
posted @ 2020-06-26 23:06 lhm_liu
阅读(244)
评论(0)
推荐(1)
编辑
公告