2^n 支足球队比赛，共比n场，第一场1号与2号比，3号与4号比……

每场胜出者进入下一场，输者淘汰

每一场都是相邻的两个队伍比拼

已知任意两个队伍比拼获胜的概率

求最后哪只队伍获胜的概率最大

 

dp[i][j] 到第i场比赛j获胜的概率

枚举本场j和k比，dp[i][j]= Σ dp[i-1][j]*dp[i-1][k]*p[j][k]

 

#include
     
      using namespace std;const int N=7;const int M=(1<
      
       dp[n][ans] ? i : ans;        printf("%d\n",ans+1);    }    return 0;}