题目链接:
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右边的点表示向左走,两种不同的状态。
题目链接:
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右边的点表示向左走,两种不同的状态。