摘要：1. 高斯消元 模板题 定义以下三种操作为 初等行变换 ： 将某一行乘上 \(c\) 将某一行的 \(c\) 倍加到另一行 交换两行 这里介绍高斯-约旦消元法，利用初等行变换将矩阵转化成对角矩阵，然后就很容易求出解。 枚举 \(i\) 表示现在要消去第 \(i\) 项 在 $[i,n]$​ 内选择一 阅读全文

摘要：7.8 D 题意：给定一个序列，求序列中所有区间的最大子段和之和 考虑分治。设分治中心为 \(mid\)，对于左边的每个后缀，预处理出最大子段和和最大后缀和，右边同理。 考虑一组 \(L,R\)，\([L,mid]\) 的最大子段和为 \(A\)，最大后缀和为 \(x\)， \([mid+1,r]\ 阅读全文