http://poj.org/problem?id=3071 (题目链接) 题意 ${2^n}$个队伍打淘汰赛,输的被淘汰.第1个队打第2个队,第3个队打第4个队······给出第i个队伍打赢第j个队伍的概率p[i][j],求哪只队伍获得冠军的可能性最大 Solution 很简单,想到一个dp方程:${f_{i,j}}$表示第i轮,j胜出的概率.转移很显然: $${f_{i,j}=f_{i-1,j}×f_{i-1,k}×p_{j,k}}$$ 代码 // poj3071 #include<algo…