NYOJ 573 算概率

链接:算概率

dp[i][j],第一维为：i 代表位数，第二维坐标为：j 代表余数，设该位取1的概率为pi，以位数为阶段,那么状态转移方程为：
  dp[i+1][(j*2)%mod]+=dp[i][j]*(1-pi);

  dp[i+1][(j*2+1)%mod]+=dp[i][j]*pi;

不知道用枚举为什么就不对.....

 
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
double dp[200][100];
double f[100];
int main()
{
	int T,n,Q,R;double t;scanf("%d",&T);
	while(T--)
	{
    memset(dp,0,sizeof(dp));
	scanf("%d",&n);
    for(int i=1;i<=n;i++) {scanf("%lf",&t);f[i]=t/100.0;}
    scanf("%d%d",&Q,&R);
    dp[1][0]=1-f[1];
    dp[1][1]=f[1];
    for(int i=1;i<n;i++)
        for(int j=0;j<Q;j++)
        {
        dp[i+1][(2*j)%Q]+=dp[i][j]*(1-f[i+1]);
        dp[i+1][(2*j+1)%Q]+=dp[i][j]*f[i+1];
        }
    printf("%.5lf\n",dp[n][R]);
	}
}