2021年10月8日
CF1556F-Sports Betting【状压dp,数学期望】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF1556F 题目大意 $n$个点的一张竞赛图，每个点有一个权值$a_i$，$(i,j)$之间的边$i$连$j$的概率是$\frac{a_i}{a_i+a_j}$，否则$j$连$i$。 现在期望有多少个点能走到全图的 阅读全文
posted @ 2021-10-08 16:49 QuantAsk 阅读(43) 评论(0) 推荐(0) 编辑