hdu 4405 飞行棋 概率dp

题目：点击打开链接

题意：跳棋有0~n个格子，每个格子X可以摇一次色子，色子有六面p(1=<p<=6),概率相等，可以走到X+p的位置，有些格子不需要摇色子就可以直接飞过去。问从0出发到达n或超过n摇色子的次数的期望。

分析：

f[i]表示从i点到n+点的期望，易见f[n]=0,

比如n=3,m=0

所列方程为e[0]=1/6e[1]+1/6e[2]+1/6e[3]+1

                  e[1]=1/6e[2]+1/6e[3]+1

                  e[2]=1/6e[3]+1

                  e[3]=0

从0这个点可以到1,2,3,4,5,6这几个位置，由于大于等于3游戏结束，不会再有期望的投色子次数了，所以跳到3和大于3的格子里期望值也就都是0了。

所以我们列出n个方程后直接回带就能把e[0]求出来。如e[3]&#