摘要： CF865C 考虑设 $f(i,j)$ 代表我们从 $i$ 开始打，用的总时间为 $j$ 的期望。 根据定义，显然有 $f(i,j)=\min(f(0,0),p_{i+1}(f(i+1,j+a_{i+1})+a_{i+1})+(1-p_{i+1})(f(i+1,j+b_{i+1})+b_i))$。 阅读全文