zcmimi's blog

arrow_back邻接矩阵共1篇文章

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

题解很妙

f[i][j][k]为从ijk步的方案数

f[i][j]这个矩阵的k次方就是答案

ans = \sum f[1][i]

1/1
Search
search