题意 有一个R*C的方格.一个人想从(1,1)走到(r,c).在每个格子都有三种选择,向下,向右,或者原地不动.每个格子里的每个选择都有一定的概率.而每次移动都需要消耗2点的能量,问期望消耗的能量是多少. 分析 概率DP入门题. f[i][j]为从(i,j)到(r,c)的期望消耗.从(i,j)有三种转移方法,在原地不动,向右,向下.在原地不动的概率是G[i][j][1],向右的概率为G[i][j][2],向下的概率为G[i][j][3].但是在原地不动是不消耗能量的.(想一想如果在原地不动也消耗…