E

擂台赛,给出每个人战胜某个人的概率
现在作为0号,可以安排比赛顺序
问一个安排的最优胜率为多少

DP

d_{msk,i} 表示当前擂主为i,集合中的人已经打过的概率

枚举前两个比赛的人
用记忆化搜索,逆推这个过程,即最后胜利者为0则为1,反之为0

复杂度$O(n^22^n)$