摘要：
期望，$dp$。 设$dp[i][j]$为位置$i$,$j$到达终点$R$,$C$的期望花费。 那么，$dp[i][j]=(p[i][j][1]*dp[i][j+1]+p[i][j][2]*dp[i+1][j]+2)/(1-p[i][j][0])$。 有一个坑点就是：如果某一格只能走到自己，那么这一 阅读全文
摘要：
概率，$dp$。 设$dp[i][j]$表示有$i$个人在排队，$Tomato$排在第$j$个的情况下，到达目标状态的概率。$dp[n][m]$为答案。 当$j=1$时，$dp[i][1]=p1*dp[i][1]+p2*dp[i][i]+p4$； 当$2<=j<=k$时，$dp[i][j]=p1*d 阅读全文