这个题也可以用矩阵加速解决。先考虑70pts的做法，我们设\(f_i\)为从\(i\)位置到达\(0\)的期望步数，并尝试用\(f_n\)表示出所有\(f_i\)并利用\(f_0\)解出\(f_n\)然后回带即可。具体地，设\(f_i=a\timesf_n+b\)，\(f_{i-1}=c\timesf_n+d\)，则由于：\[f_i=pr