昨天 ARCARCARC DDD 的题解里有提到一个结论,想问一下为什么。
在一条形如 0,1,2,……n−1,n0, 1, 2, ……n - 1, n0,1,2,……n−1,n 的链上随机游走,从 000 开始,走到 nnn 就结束的期望步数为 n2n ^ 2n2 。
有没有大佬能来说明一下这个结论。