摘要：
先给出一个我自己的不那么套路的做法 设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]（即前面 阅读全文
摘要：
这种可能会有无穷的情况，就是对某一个开关一直按 像这种题目我把他叫做无穷型嵌套期望 这种题目一般都是用DP推出公式然后化简 来看这道题目 首先，我们考虑假设最开始最少的操作不超过\(k\)，应该怎么做 很容易发现一个性质，就是按动一个开关，只能影响前面的开关，不能影响后面的开关 这是什么？无后效性！ 阅读全文