【概率与期望】[UVa11021]Tribles

题目描述

因为本题目无法复制题目所以请到以下链接看题Tribles
刘汝佳你Dog给我个错题，翻译的什么狗

题目解析

首先我们用$f(i)$表示一开始有1只trible然后在第i天后全部死亡的概率，那么我们可以发现

$$f(i)=\sum_{j=0}^{n-1}P_jf(i-1)^{j}$$

代码

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int MAXN = 1000;
double P[MAXN+10], f[MAXN+10];
double solve(int n, int k, int m){
    f[0] = 0;
    for(int i=1;i<=m;i++){
        f[i] = 0;
        double t = 1.0;
        for(int j=0;j<n;j++){
            f[i] += P[j] * t;
            t *= f[i-1];
        }
    }
    double ret = 1.0;
    while(k--)
        ret = ret * f[m];
    return ret;
}
int main(){
    int T, n, m, k;
    scanf("%d", &T);
    for(int i=1;i<=T;i++){
        scanf("%d%d%d", &n, &k, &m);
        for(int j=0;j<n;j++)
            scanf("%lf", &P[j]);
        printf("Case #%d: %.6lf\n", i, solve(n, k, m));
    }

    return 0;
}
/*
4
3 1 1
0.33
0.34
0.33
3 1 2
0.33
0.34
0.33
3 1 2
0.5
0.0
0.5
4 2 2
0.5
0.0
0.0
0.5
*/