查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转题解很妙设$f[i][j][k]$为从$i$到$j$走$k$步的方案数$f[i][j]$这个矩阵的$k$次方就是答案$ans = \sum f[1][i]$……