概率与期望 DP

状态存"从当前状态出发的期望值"。通常倒着推，从终止状态往回算。