2024年1月22日
最大子矩阵和
摘要： 给定一个大矩阵,矩阵一般由 $0$ 或 $1$ 组成,要求你求出由 $0$ 或 $1$ 组成的最大子矩阵 做法颇多,先介绍一种做法,后续的单调栈,动态规划以及二维前缀和+二分再补充 P4147 玉蟾宫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 把每个格子向上延伸的连续空格看成 阅读全文
posted @ 2024-01-22 14:52 o-Sakurajimamai-o 阅读(43) 评论(0) 推荐(0)
-- --