首页 > To the Max
开通博客写题解
头像 CAICAIIs
发表于 2019-08-23 16:12:07
*题目描述 *Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located wit 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 在刷题的单身狗很开心
发表于 2023-10-16 21:02:41
求每个纵列的前缀和然后去遍历每个纵列。对于某一行来说可以使用在一维求最大序列和的做法，如果前一个最大总和小于0的话就直接取自身，如果大于0的话就加上。 #include <bits/stdc++.h> using namespace std; con 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”