概率dp

为了求解问题的期望值，我们需要用到概率公式求解；
但当情况复杂时，无法直接计算得到；
所有引入dp的概念来计算概率：
即通过前一步概率得到下一步概率，把计算结果的总概率分解成计算部分的概率。

用 dp 来dfs时，如果是从初始递推到末状态，会经过许多无效状态；
我们可以从末状态 反推 到初始状态。
dp[i][j]的定义是从[i][j]到末状态的期望。

dp的反推公式是：

dp[i][j]=p1*dp[i][j]+p2*dp[i+1][j]+p3*dp[i][j+1]+a*(p1+p2+p3);