2022年5月22日
【pk赛】菜地
摘要： ####题目 给你一块nxm的菜地，菜地的内容只由0和1组成 求最大的一块全为1的矩形子菜地 n,m<=1000 ####思路 首先可以预处理出每一行/每一块矩阵内1的个数 暴力枚举每一个矩阵的左上角、右下角 时间复杂度$O(n2m2)$ 枚举矩阵的起始两列位置，再用类似求最大子段和的思想dp in 阅读全文
posted @ 2022-05-22 00:49 starlightlmy 阅读(26) 评论(0) 推荐(0)