題意

一開始有k種生物，這種生物只能活1天，死的時候有pi?的概率產生i只這種生物（也只能活一天），詢問m天內所有生物都死的概率（包括m天前死亡的情況）

思路

設狀態(tài)為每只trible在第i天前斷子絕孫的概率，再進行轉移，trible第i天后斷子絕孫等價于它生出的孩子在第i-1天后要斷子絕孫，因此，進行轉移

代碼：

#include<bits/stdc++.h>
using namespace std;
double f[1003],a[1003];
int main(){
    int n,i,j,k,m,t,l=0;
    scanf("%d",&t);
    while(t--){
        l++;
        scanf("%d%d%d",&n,&k,&m);
        for(i=0;i<n;i++)scanf("%lf",&a[i]);
        f[1]=a[0];
        for(i=2;i<=m;i++){
            f[i]=0;
            for(j=0;j<n;j++){
                f[i]+=a[j]*pow(f[i-1],j);
            }
        }
        printf("Case #%d: %7lf
",l,pow(f[m],k));
    }
    return 0;
}

總結

以上是生活随笔為你收集整理的万物生长 / Tribles的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。