LG CF605E Intergalaxy-Trips

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转设$E_x$为$x$到$n$的期望时间$E_x = \sum_i Ei \times p{xi}\prod{j=1}^{i-1}(1-p{xj})$我们可以用类似 dij 的思想来更新每次取出$E_x$最小的$x$来更新要注意我们现在求出来的还没算上$1$需要先停留在原地的概率,除掉一个$1-\prod p$才是最终的期望……