poj 3071 Football 概率dp

这道题看如果能想到dp[i][j]表示i表示第i次比赛，j队硬的概率 就一定能做出来了，在看解题报告也没有用了，这道题解题报告说不明白，代码也毫无可读性，所以还是硬憋吧！

#include<iostream>
#include<cstdio>
#include<memory.h>
using namespace std;
double map[200][200];
double dp[9][200];
int main(){
//    freopen("in.txt","r",stdin);
    int n;
    while(~scanf("%d",&n),n!=-1){
        int te=1<<n;
        for(int i=1;i<=te;i++){
            for(int j=1;j<=te;j++) scanf("%lf",&map[i][j]);
        }
        memset(dp,0,sizeof(dp));
        for(int i=0;i<te+1;i++) dp[0][i]=1.0;
        for(int i=1;i<=n;i++){
            for(int k=1<<i;k<=1<<n;k+=1<<i){
                for(int q=k-(1<<i)+1;q<=k-(1<<i)+(1<<(i-1));q++){
                    for(int p=k-(1<<(i-1))+1;p<=k;p++)
                        dp[i][q]+=map[q][p]*dp[i-1][q]*dp[i-1][p];

                }
                for(int p=k-(1<<(i-1))+1;p<=k;p++){
                    for(int q=k-(1<<i)+1;q<=k-(1<<i)+(1<<(i-1));q++)
                        dp[i][p]+=map[p][q]*dp[i-1][p]*dp[i-1][q];
                }
            }
        }
        int ans;double temp=-1;
        for(int i=1;i<=te;i++){
            if(dp[n][i]-temp>=0.0000001) {
                ans=i;
                temp=dp[n][i];
            }
        }
        printf("%d\n",ans);

    }
}