10 2024 档案

摘要：[ZOJ3329]One Person Game 期望倒着推。设

f_{i}

表示期望还需多少次结束。我们可以得到式子

\begin{matrix} (1) & f_{i} = (\sum f_{x + i} p_{i}) + f_{0} p_{0} + 1 \end{matrix}

发现每一项都与 f0 有关。我们直接换元得 \[f_i=a_i f_0+b_i\

咸鱼学妹