2022年10月20日
数据结构维护矩阵乘法
摘要： 水博客 ing 引入：矩阵乘法 应用 题目中统计 dp 值等信息时，统计方式可以使用矩阵表达，然后多次进行统计相当于多次乘上某个矩阵。而对应的矩阵乘法（可能式广义矩阵乘法，如 $A_{i,j}=\min_k(B_{i,k}+C_{k,j})$）满足结合律时，可以使用某些方法优化矩阵积的统计，例如快速 阅读全文
posted @ 2022-10-20 21:59 Fran-Cen 阅读(54) 评论(0) 推荐(2) 编辑
CWOI 20th October 2022
该文被密码保护。 阅读全文
posted @ 2022-10-20 17:18 Fran-Cen 阅读(1) 评论(0) 推荐(1) 编辑