摘要:
考试考了两遍单调队列 第一遍不懂,第二遍没满分(郁闷) 单调队列可以用来优化dp,但是我这次只学了区间和的优化(毕竟叫笔记 dp的坑就不填了)~~(其实是懒)~~ 因为单调队列~~非常简单~~(虽然我就是看不懂) 所以我这里就放三个题的代码供思考(基本囊括所有的板子) 1:最大字段和 描述 输入一个 阅读全文
摘要:
(捂脸)花了~~一晚上~~看了个大概 (感觉只有自己这么鶸了) 描述 高斯消元 是一种求解线性方程组的方法 定义 线性方程组 :线性方程组是各个方程关于未知量均为一次的方程组 系数矩阵 :用各未知数的系数所组成的矩阵(字面意思) 增广矩阵 :在 系数矩阵 的基础上再加上方程组的常数(结果) 初等行变 阅读全文