dp[0][i]   表示 1/2决赛 第i个人获胜的概率
dp[1][i]   表示 1/4决赛 第i个人获胜的概率
dp[2][i]   表示 1/8决赛 第i个人获胜的概率
dp[3][i]   表示  总决赛 第i个人获胜的概率 
1) 那么显然dp[0][i] = A[i][i^1]
2) dp[1][i]的概率取决于1/2决赛时第i个人获胜的概率乘上他打败1/4决赛中同组的那两个人的概率；
3) dp[2][i]的概率取决于1/4决赛时第i个人获胜的概率乘上他打败1/8决赛中同组的那四个人的概率；
4) dp[3][i]的概率取决于1/8决赛时第i个人获胜的概率乘上他打败 总决赛中同组的那八个人的概率；
直接递推求解，dp[3][i]就是所求。

http://www.cppblog.com/menjitianya/archive/2014/07/19/207722.html