摘要: 今日总结: 1:One More Grid Task 首先分析题意: 给定一个n * m的矩阵,求最大子矩阵的权值是多少 首先每一次枚举最小值,然后用二维前缀和找到矩阵最大的左边界和右边界, 用栈去维护一下向上下左右分别能到哪里,时间复杂度O(n^2logm) 点击查看代码 #include <bi 阅读全文
posted @ 2024-09-24 22:18 Kevinhwbb 阅读(9) 评论(0) 推荐(0) 编辑