期望 DP

状态存"从当前状态到结束的期望值"，通常从终止状态倒着推。