摘要: 期望入门题。但是我不会做。 考虑设$E_{x\to{x+1}}$为$x$到$x+1$点的期望步数。 则$ans = \sum_^ E_{x\to{x+1}}$ 知$E_{y\to{x+1}} = \sum_^E_{i\to{i + 1}}$ \(E_{x\to{x+1}} = \frac{1}{so 阅读全文
posted @ 2021-07-15 15:18 fhq_treap 阅读(106) 评论(0) 推荐(0) 编辑