转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove
题意 :n个位置,每次可以向前走1-m步或者向后者1-m步,或者不动,概率都可以计算出来。问从1走到n的期望步数。
http://acm.hdu.edu.cn/showproblem.php?pid=4579
由于m非常小,只有5。所以用dp[i]表示从位置i出发到达n的期望步数。
那么dp[n] = 0
dp[i] = sigma(dp[i + j] * p (i , i + j)) + 1 . (-m <= j <= m)
n个方程,n个变元,由于每个方程中的未知数不多,所以可以暴力消元。