shuitiangong

摘要： 题目链接 #题目大意 随机游走问题的变形，给你每一步向左走和向右走的概率，问第n步走到的最远距离的期望。 #解题思路 直接求期望不太好做，不过可以先求出概率，设$dp[i][j][k]$表示第i步在j位置，最远走到了k位置，那么第i+1步可能是第i步向左走，向右走，原地不动三种情况转移过来的。我们分 阅读全文