TuSimple沉默一面

dp的题做成dfs估计是要挂了。。。用矩阵乘法解log n

edging1218 发表于 2020-2-16 15:39
dp的题做成dfs估计是要挂了。。。用矩阵乘法解log n

详细说说？你说的矩阵乘法我理解是类似random walk做n次矩阵乘法，然后矩阵乘法用快速幂？那跟dp指的是啥呢

fuhao8235 发表于 2020/02/21 10:27:48
详细说说？你说的矩阵乘法我理解是类似random walk做n次矩阵乘法，然后矩阵乘法用快速幂？那跟dp指的是啥呢

lc935

edging1218 发表于 2020-2-20 18:51
lc935

太感谢了，很有帮助