CodeForces - 859D Third Month Insanity dfs + 概率期望

传送门：Codeforces 859D

题意：有 2^n 个队伍进行比赛，每次都是编号相邻的的两队伍比赛，胜出的晋级下一轮，失败的淘汰，这样n轮过后只剩一只队伍时停止。每一场比赛你都可以赌某个队伍赢，第一轮赌中了获得一分，后面每轮赌中得分翻倍，现在给出每两个队伍比赛的胜负概率，问你最大得分期望是多少。

整个比赛过程其实就是一颗完全二叉树，每一轮比赛对应二叉树的一层，每一场比赛对应二叉树的一个节点，

设 w[i][j] := 第i场比赛j队伍赢的概率，e[i][j] := 第i场比赛猜j队伍赢的总得分期望 

i按照二叉树的结点编号来算

然后dfs过程中维护这两个数组就行了。