摘要: 前置芝士 悬线法 悬线法可以用来解决给定矩阵极大子矩阵问题。 能在O(nm) 时间内解决求给定矩阵中极大矩形(最大子矩形/子正方形)的问题。 可以应用于满足以下条件的题目: 需要在扫描序列时维护单调的信息,比如某种最大值; 可以使用单调栈解决; 不需要在单调栈上二分。 单调队列优化DP 对于形如\( 阅读全文
posted @ 2023-10-13 09:19 White_Sheep 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 终端操作大全 ls -a //查看所有的文件,包括隐藏文件 安装gcc并检测 sudo apt install gcc gcc --version //查看版本号,检测是否正确安装 创建.c文件 touch test.c vim test.c //进入vim,进行编程序,退出:进入命令指令系统,:w 阅读全文
posted @ 2023-10-13 09:05 White_Sheep 阅读(2) 评论(0) 推荐(0) 编辑