Codeforces 865C

题目

一个游戏有$N$关，第$i$关你可以以较快的时间$f[i]$过去，概率为$p[i]$，或者以较慢的时间$s[i]$过去，或者干脆将游戏时间置$0$并重新开始游戏。问，在$R$的时间内过关的最小期望是多少。

数据范围

$1\le N \le 50 \quad 1 \le f[i],s[i] \le 100 \quad 80 \le p[i] \le 99$