期望DP

cdfxxxx

麻球繁衍


题目

有k只麻球,每只活一天就会死亡。每只麻球临死前会生出新的麻球,生i只麻球的概率为Pi。求m天以后所有麻球都死亡的概率

思路

  • 考虑一只麻球
  • $f(i)=P_0+P_1f(i-1)+P_2f^2(i-1)+……+P_{n-1}f^{n-1}(i-1)$
  • 最终答案为$f^k(m)$

得到

思路

  • $f(x)=1+\frac{1}{c}$

抢掠计划

# DP, 笔记

Comments

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×