Football

概率dp

dp[i][j]表示第i只球队一直赢到第j场的概率m,假设第j场对手为k，那么很容易推出转移方程
dp[i][j]+=dp[i][j-1]*dp[k][j-1]*p[i][k];
因为k要与i比赛所以必须要赢到第j-1场
因为每场比赛都是两个球队比，所以一共会比n场
所以核心代码如下，最后只需要找dp[i][n-1]最大的i就行了

        for(int j=1;j<n;j++){
            for(int i=0;i<team;i++){
                for(int k=0;k<team;k++){
                    if((i>>j) == ((k>>j)^1)) //因为题目又要求相邻的才能比赛，所以这个地方是判断到第j场i和k是否相邻
                    dp[i][j]+=dp[i][j-1]*dp[k][j-1]*p[i][k];
                }
            }
        }