摘要：其实我很早就学习了斜率优化，觉得这个东西比较套路化，写不写都可以。 今天看到不少网友对其十分热衷，我想还是动手写一篇。 P4655 [CEOI2017] Building Bridges 题意：　有 n 根柱子，第 i 根的高度是 a[i]，你可以选择保留一些，其他的全被拆掉。 拆除第 i 根柱子的 阅读全文

摘要：矩阵乘法的定义 矩阵 A* 矩阵 B = 矩阵 C 性质：满足结合律，分配率，但不满足交换律 矩阵乘法的特殊情形 矩阵 A 是一个 N*N 的矩阵，矩阵 F 是一个 N*1 的矩阵，设 F1= A*F，发现 F1也是一个 N*1 的矩阵，只有一行元素的矩阵，我们不妨把这些元素看成是一个个变量，而矩阵 阅读全文