Note - 概率与期望
摘要：
[ZOJ3329]One Person Game 期望倒着推。 设 \(f_i\) 表示期望还需多少次结束。 我们可以得到式子 \[f_i=(\sum f_{x+i}p_i)+f_0p_0+1 \tag{$1$} \]发现每一项都与 f0 有关。 我们直接换元得 \[f_i=a_i f_0+b_i\ 阅读全文
posted @ 2024-10-16 21:12 zhangtj 阅读(20) 评论(0) 推荐(0) 编辑