随笔分类 -  矩阵乘法，矩阵加速

qbxt Day2 on 19-7-25
摘要：qbxt Day2 on 19 7 25 ——TGZCBY 上午 1. 矩阵乘法在图论上的应用 有的时候图论的转移方程可以用dp的方式转移 特别是两个数的乘积求和的时候 比如邻接矩阵中 表示走了 条边之后到达 点的方案数 直接用最后的矩阵 邻接矩阵^p就基本OK 通常情况下能够用矩阵乘法解决的优化问 阅读全文
posted @ 2019-07-25 22:49 小金羊 阅读(137) 评论(0) 推荐(0)