2022年8月20日
51nod 模拟3
摘要： A.二分答案即可 B.设$fi$走到下一格的期望步数 第一种做法是 $fi = 1 + (1-p) (1 + f_{i-1}) + (1-p)^2(1 + f_{i-1}) + ... + (1 -p)^{...}(1 + f_{i-1})$ 右侧式子是一个收敛的等比数列 于是 $fi = 1 + 阅读全文
posted @ 2022-08-20 16:17 CDsidi 阅读(27) 评论(0) 推荐(0) 编辑