2020年6月18日
习题：Memory and Casinos（线段树&概率&推式子）
摘要： 题目 传送门 思路 注意题目中最后需要达到$r+1$号赌场 设到$i$不走出$r+1 $的概率为$f_i$ 为了简便，我们定义$p_i=\frac$ 根据题意，有一个显然的方程 \(f_i=f_{i+1}p_i+f_{i-1}*(1-p_i)\) \(f_i=f_{i+1}p_i+f_{i-1}-f 阅读全文
posted @ 2020-06-18 22:18 loney_s 阅读(171) 评论(0) 推荐(0)