「UOJ 299」「CTSC2017」游戏

UOJ #299

题意

小 R 和小 B 玩了 \(n\) 局游戏,第一局小 R 获胜的概率是 \(p_1\),对于第 \(i(1<i\le n)\) 局,若第 \(i-1\) 局小 R 获胜,则小 R 获胜的概率为 \(p_i\),否则为 \(q_i\)

现在已经知道了若干局的胜负情况,求小 R 获胜次数的期望,在 \(m\) 次增加或删除已知条件后都输出答案

\(n,m\le 2\times 10^5\)

后面的游戏结果会影响前面的概率 = =

Read more