【期望DP】

【總覽】 【期望dp】 　　求解達到某一目標的期望花費：因為最終的花費無從知曉（不可能從$\infty$推起），所以期望dp需要倒序求解。 　　設$f[i][j]$表示在$(i, j)$這個狀態 ...