Strove with none.

摘要： 有后效性的DP：$f[u]$表示到$u$的期望次数，$f[u]=\Sigma_{(u,v)} (1-\frac{p}{q})*f[v]*deg[v]$，最后答案就是$f[u]*p/q$ 刚开始$f[1]=1$,，因为炸弹初始在$1$号节点。所以增广矩阵中$a[1][n+1]=1$。 系数矩阵$a[i 阅读全文

摘要： 这题咕了好久..... 设$f[i][j]$表示从$(i,j)$到最后一行的期望步数； 则有 $ f[i][1]=\frac{1}{3}(f[i][1]+f[i][2]+f[i+1][1])+1$ $ f[i][m]=\frac{1}{3}(f[i][m]+f[i][m-1]+f[i+1][m])+ 阅读全文