dp[i][j] 表示第i轮比赛时j获胜的概率。
dp[i][j] = dp[i-1][j]*dp[i-1][k]*p[j][k]
如何判断j,k为一组
假设球队从0开始编号 000,001,010,011,100,101,110,111,共8组
第一轮 000-001,010-011,100-101,110-111
第二轮((000,001)-(010,011)),((100,101)-(110,111))
第三轮((000,001,010,011)-(100,101,110,111))
(j>>(i-1))^1==k>>(i-1)
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
double dp[10][200];
double p[200][200];
int main()
{
int n;
while(scanf("%d",&n)&&n!=-1)
{
memset(dp,0,sizeof(dp));
int num = 1<<n;
for(int i = 0;i<num;i++)
for(int j = 0;j<num;j++)
scanf("%lf",&p[i][j]);
for(int i = 0;i<num;i++)
dp[0][i] = 1;
for(int i = 1;i<=n;i++)
{
for(int j = 0;j<num;j++)
for(int k = 0;k<num;k++)
{
if(((j>>(i-1))^1)==(k>>(i-1)))
{
dp[i][j] += dp[i-1][j]*dp[i-1][k]*p[j][k];
}
}
}
double maxp = 0;
int ans;
for(int i = 0;i<num;i++)
{
if(dp[n][i]>maxp)
{
maxp = dp[n][i];
ans = i+1;
}
}
printf("%d\n",ans);
}
return 0;
}