F - Sugoroku2（动态规划）

F - Sugoroku2

一个经典的概率期望dp的模型，现在要求从0移动到n，每次等概率移动1到m的距离，有k个点，一旦到达就移动回到0，一旦到达n或超过n游戏结束，求解步数期望。

那么我们dp的时候可以发现每一个值会有$f_0$这一项，这就不满足后效性了，但是我们可以将其看作是dp中的一项，递推系数，最后就可以利用方程求解出$f_0$

递推系数的思想，有的时候我们的dp式子中有一些不确定的项，但是我们只关注它的形式，那么对于一般化的形式进行系数的递推即可