摘要: CF865C 考虑设 $f(i,j)$ 代表a56爆大奖在线娱乐们从 $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))$。 阅读全文