hihocoder [Offer收割]编程练习赛14 投掷硬币

//最裸的期望dp 
//f[i][j]表示已经抛了i次有j次正面朝上的期望 
#include<cstdio>
using namespace std;
const int N=1005;
int n,m;
double f[N][N],p[N];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%lf",p+i);
    f[0][0]=1;
    for(int i=0;i<n;i++){
        for(int j=0;j<=m;j++){
            f[i+1][j+1]+=f[i][j]*p[i+1];
            f[i+1][j]+=f[i][j]*(1.0-p[i+1]);
        }
    }
    printf("%.6f",f[n][m]);
    return 0;
}