摘要: "[CERC2017]Gambling Guide" 设 $f_u$ 表示 $u$ 到 $n$ 的期望。 $f_n=0$ $$f_u=1+\sum_{v\in suf_v}\frac{min(f_u,f_v)}{d_u}$$ $$\rightarrow f_u=1+\sum_{v\in suf_u,阅读全文
posted @ 2019-03-09 22:54 Cyhlnj 阅读(108) 评论(5) 编辑