UVa 11021 - Tribles

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1962

f(i) 表示 在有一只tribble 经过i天后全死掉的 概率

然后枚举tribble第一天生了多少个后代 所以：

f(i) = P0*(f(i-1)^0)+P1*(f(i-1)^1)+P2*(f(i-1)^2)+.......+Pn-1*(f(i-1)^n-1)

代码：

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<set>
#include<map>
#include<stack>
#include<vector>
#include<algorithm>
#include<queue>

#define ull unsigned long long
#define ll long long
#define lint long long
using namespace std;

const int INF=0x3f3f3f3f;
const int N=1003;
double p[N],f[N];
int main()
{
    //freopen("data.in","r",stdin);
    int T;
    scanf("%d",&T);
    for(int c=1;c<=T;++c)
    {
        printf("Case #%d: ",c);
        int n,k,m;
        scanf("%d %d %d",&n,&k,&m);
        for(int i=0;i<n;++i)
        scanf("%lf",&p[i]);
        for(int i=0;i<=m;++i)
        f[i]=0;
        for(int i=1;i<=m;++i)
        {
            for(int j=0;j<n;++j)
            f[i]+=(p[j]*pow(f[i-1],j));
        }
        printf("%.7lf\n",pow(f[m],k));
    }
    return 0;
}