hdu 3076 ssworld VS DDD 概率DP

#include<cstdio>
#include<cstring>
const int LMT=2005;
double dp[LMT][LMT],get[2][8];
void init(void)
{
    memset(dp,0,sizeof(dp));
    dp[0][0]=1.0;
}
int main(void)
{
    int ha,hb,i,j;
    double wa,wb,p,ans;
    while(~scanf("%d%d",&hb,&ha))
    {
        init();ans=wa=wb=p=0.0;
        for(i=1;i<=6;i++)scanf("%lf",&get[0][i]);
        for(i=1;i<=6;i++)scanf("%lf",&get[1][i]);
        for(i=1;i<=6;i++)
            for(j=i-1;j>0;j--)
            {
                wa+=get[0][i]*get[1][j];
                wb+=get[1][i]*get[0][j];
            }
            p=1-wa-wb;
            for(i=0;i<=hb;i++)
                for(j=0;j<=ha;j++)
                {
                    if(i<hb)
                    dp[i+1][j]+=dp[i][j]*wa/(1-p);
                    if(j<ha)
                        dp[i][j+1]+=dp[i][j]*wb/(1-p);
                }
                for(i=0;i<ha;i++)
                    ans+=dp[hb-1][i]*wa/(1-p);
                printf("%.6lf\n",ans);
    }
    return 0;
}