先把所有数都减一，n 表示进行了 n 个回合。 设 E[i] 为最后 i 出现的期望次数。那么显然 E[n] 最容易求，就是每次都 p，E[0] 也容易求，每个回合的 delta 只与当前有多少个 0 有关，看起来可以递推。 E[n-1] 则需要讨论一下，E[n-2] 就更要讨论了。 仔细观察，我们发现不得不枚举第一次出现 i 的时刻，设 A[i][j] 等于 i 第一次出现在 j 时刻的概率，我…
先把所有数都减一，n 表示进行了 n 个回合。 设 E[i] 为最后 i 出现的期望次数。那么显然 E[n] 最容易求，就是每次都 p，E[0] 也容易求，每个回合的 delta 只与当前有多少个 0 有关，看起来可以递推。 E[n-1] 则需要讨论一下，E[n-2] 就更要讨论了。 仔细观察，我们发现不得不枚举第一次出现 i 的时刻，设 A[i][j] 等于 i 第一次出现在 j 时刻的概率，我…
讨论
登录后参与讨论
还没有评论，来说第一句吧。