Tribles UVA - 11021(全概率推论)
题意: 有k只麻球,每只只活一天,临死之前可能会出生一些新的麻球,具体出生i个麻球的概率为P,给定m,求m天后麻球全部死亡的概率。解析: 从小到大,先考虑一只麻球的情况 设一只麻球m天后全部死亡的概率为f(m)则第i天全部死亡的概率为f(i) 这一只麻球有多种情况,不生孩子,生一个,生两个,········那么因为需要i天后全部死亡, 则孩子最多能繁衍到i...