2020年12月11日
[整理]矩阵加速总结
摘要： 0.前言 矩阵加速是一种在 OI 中常用的 trick ，经常用于优化部分递推式简单且固定的 dp 式子。 另外，确保你在阅读之前对线性代数有一定的了解。 1.前置知识 矩阵是一个二维数表，可以进行加减乘等运算，并且有一些特殊的性质。 矩阵加法很简单，直接将对应位置加起来即可，此处不再赘述（而且接下 阅读全文
posted @ 2020-12-11 15:06 ajthreac 阅读(1478) 评论(0) 推荐(2) 编辑