2019年1月18日
THUWC2017 随机二分图
摘要： 一道神仙题 题目 "链接" 这个数据很状压啊 但是$type=2,3$的有点麻烦. 令$f[S]$表示集合为$S$的完美匹配期望. 一条边相当于一种转移. 我们考虑把两条边分开计数,各有$50\%$的概率出现. 假设第一条边是$(u,v)$,第二条边是$(x,y)$ 如果$type=2$,那么两条边 阅读全文
posted @ 2019-01-18 15:58 Romeolong 阅读(213) 评论(1) 推荐(0) 编辑