洛谷5249加特林轮盘赌

先给出一个我自己的不那么套路的做法

设p[i][j]表示一共有i个人，第j个人最终幸存的概率

那么有\(p[i][j]=\)

\[p_{0}*p[i-1][j-1]+(1-p_{0})*p_{0}*p[i-1][j-2]+...+(1-p_{0})^{j-2}*p_{0}*p[i-1][1](即前面j-1个人是否死进行讨论) \]

\[+ \]

\[(1-p_{0})^{j}*p_{0}*p[i-1][i-1]+(1-p_{0})^{j+1}*p_{0}*p[i-1][i-2]+...+(1-p_{0})^{i+j-2}*p_{0}*p[i-1][1](后面的到j-1是否死讨论) \]

\[+ \]

\[(1-p_{0})^{i+j}*p_{0}*p[i-1][i-1]+(1-p_{0})^{i+j+1}*p_{0}*p[i-1][i-2]+...+(1-p_{0})^{2i+j-2}*p_{0}*p[i-1][1](再讨论一圈) \]

\[+ \]

\[... \]

然后用等比数列，令n趋于无穷即可

中间优化也比较简单，具体见提交的代码

但我们说了这种类型的题目是无穷嵌套，就是要列出方程

于是见这篇博客