http://acm.hdu.edu.cn/showproblem.php?pid=5001 当时一看是图上的就跪了 不敢写，也没退出来DP方程   感觉区域赛的题  一则有一个点难以想到 二则就是编码有点难度。 这个题： 我一直的思路就是1-能到达i的概率 就是不能到达i的概率，然后三维方程巴拉巴拉，，，，把自己搞迷糊 正确做法： dp[k][j]   经过j步到达k点 并且不经过i点