Uva 11021-Tribles（概率+遞推）

Uva 11021-Tribles（概率+遞推）

題目鏈接：點擊打開鏈接

題意：k只麻球，每活一天就會死亡，但第二天可能會生一些麻球，具體是 生i個麻球的概率為pi ,求m天後所有麻球都死亡的概率。

思路：考慮全概率公式，求k只麻球m天後全死亡 ，因為死亡是獨立事件，應用乘法 ，ans= f[m] ^k ,f[m] 為一只麻球m天後均死亡的概率。對於第i天，

f[i]=p0+p1*f[i-1]^1 +p2*f[i-1]^2 +...p(n-1)*f[i-1]^(n-1) （就是讓i-1天所有的出生的麻球全部死亡，那麼第i天麻球就沒了。。）

最終答案是 f[m]^k.

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include