【期望DP】

【总览】 【期望dp】 　　求解达到某一目标的期望花费：因为最终的花费无从知晓（不可能从$\infty$推起），所以期望dp需要倒序求解。 　　设$f[i][j]$表示在$(i, j)$这个状态 ...