摘要： 题目大意：一个人在n长的路径上走到底再往回，走i步停下来的概率为Pi ,求从起点开始到自己所希望的终点所走步数的数学期望因为每个位置都跟后m个位置的数学期望有关E[i] = sigma((E[i+j]+j)*P[j])我们需要将模型转化一下，本来路径为012345这样，因为来回走，我们多定义n-... 阅读全文