Codeforces1556F-概率状压DP

传送门

题意:

有$n$个队伍,每个队伍都有一个能力值$a_i$,每个两个队伍之间会打一场比赛,$i$打$j$胜利的概率为$\frac {a_i} {a_i+a_j}$,求能够击败所有队伍的数量的期望(如果a击败了b,b击败了c,可以视为a击败了c)。

$n\leq 14$

阅读更多