概率dp(求期望)+高斯消元 hdu-4418-Time travel

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=4418

题目大意：

有n个点标号为0~n-1,A从x点出发每次可以走1~m步，走k步的概率为pk, 如果到达了n-1点，则往回走即（n-1~0),求走到y时走的步数的概率。

解题思路：

概率dp+高斯消元。

因为0~n-1中的点都有方向，为了是方向统一，可以增加n-2个点，使统一向一个方向走0~n-1~0

n-1右边的点表示向左走，两种不同的状态。