【概率与期望】HDU 3853 LOOPS

通道：http://acm.hdu.edu.cn/showproblem.php?pid=3853

题意：n×m的矩阵，初始位置在（1，1）,出口在(n,m)，给出向右向下（花费2元）留在原地3种概率，问走出去的花费期望。

思路：dp[i][j]走出去的期望,dp[i][j]=t[i][j]*dp[i][j]+r[i][j]*dp[i][j+1]+d[i][j]*dp[i+1][j],倒推即可。

代码：https://github.com/Mithril0rd/Rojo/blob/master/hdu3853.cpp

TAG：记忆化，倒推，期望dp