F - Sugoroku2

一個經典的概率期望dp的模型，現在要求從0移動到n，每次等概率移動1到m的距離，有k個點，一旦到達就移動回到0，一旦到達n或超過n游戲結束，求解步數期望。

那么我們dp的時候可以發現每一個值會有$f_0$這一項，這就不滿足后效性了，但是我們可以將其看作是dp中的一項，遞推系數，最后就可以利用方程求解出$f_0$

遞推系數的思想，有的時候我們的dp式子中有一些不確定的項，但是我們只關注它的形式，那么對于一般化的形式進行系數的遞推即可

總結

以上是生活随笔為你收集整理的F - Sugoroku2（动态规划）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。