rt，赛时推了个正序 dp + 差分的写法，不知道为什么错了，求期望大佬解答。

设 $dp_i$ 表示从 $1$ 走到 $i$ 的期望步数，那么 $dp_{i}$ 对 $dp_{[i+1,i+a_i]}$ 的贡献是相同的，均为：

即考虑在原地等待了 $x-1$ 秒，走出去又花了 $1$ 秒。