2019年9月2日
UVA11021 Tribles 概率dp
摘要： 题目传送门 题意：开始有$k$只兔子，每只都是活一天就死，每只死前都会有$pi$的概率生出$i$只兔子。求$m$天后兔子死光的概率。 思路： 设$f[i]$为一只兔子在第i天死完的概率，那么答案就是$f[m]^k$。 所以关键是求$f[i]$. 由全概率公式得到 $f[i]=p0+p1*f[i-1] 阅读全文
posted @ 2019-09-02 20:02 光芒万丈小太阳 阅读(170) 评论(0) 推荐(0) 编辑