2018年12月2日
Luogu4547 THUWC2017 随机二分图 概率、状压DP
摘要： 传送门 考虑如果只有$0$组边要怎么做。因为$N \leq 15$，考虑状压$DP$。设$f_i$表示当前的匹配情况为$i$时的概率($i$中$2^0$到$2^{N-1}$表示左半边的匹配情况，$2^N$到$2^{2N-1}$表示右半边的匹配情况)，转移就是随便取一条边将其起终边对应的位置去掉然后乘 阅读全文
posted @ 2018-12-02 11:46 cjoier_Itst 阅读(296) 评论(0) 推荐(0)