A. [zr联赛集训day14]铸剑

A. [zr联赛集训day14]铸剑

考虑一下式子：
$$\begin{gathered} \sum _{i\ge 0}P\times (1-P{)}^i\times (i+1) \\ (P=\prod _{j=x}^r{p}_j) \end{gathered}$$
计算出的结果恰好覆盖了从 $x$ 到 $x+1$ 且可以成功到达 $r$ 的路径一次。

而上式有
$$\begin{gathered} \sum _{i\ge 0}P\times (1-P{)}^i\times (i+1) \\ =P\times \sum _{i\ge 0}(1-P{)}^i\times (i+1) \\ =P\times \frac{1}{(1-(1-P){)}^2} \\ =P\times \frac{1}{P^2} \\ =\frac{1}{P} \\ (P=\prod _{j=x}^r{p}_j) \end{gathered}$$
所以，计算从 $l$ 到 $r+1$ 的期望，只需计算每一个 $ x$ 到 $x+1(x\in [l,r])$ 的期望。

而我们已经知道上式恰好覆盖一次，所以上式即为所求。

所以答案为 ：
$$\sum _{i=l}^r\prod _{j=i}^r\frac{1}{p_j}$$