随笔分类 - A.数学 / 概率与期望

摘要：[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\ 阅读全文

posted @ 2024-10-16 21:12 咸鱼学妹阅读(23) 评论(0) 推荐(0) 编辑

咸鱼学妹