20 期望 DP

神秘的期望， 绝望的 $dp$

期望 $dp$ 的思路为逆推， 从终点向前推，推出从某个状态出发到达终点所需的代价，步数或者某个值