【dp】最大全0子矩阵

动规经典问题,给你一个全由01组成的矩阵,找出最大的全是0的子矩阵的面积

水题,找出每个位置从上到下连续1的数目,如
1 1 0
1 0 1
1 1 1
可以记作:
1 1 0
2 0 1
3 1 2
然后每个点暴力向左找大于等于该数的个数,向右找大于等于该数的个数……
O(n^3)
大神们都用单调栈之类的解决,Orz
我只yy了一个简单的优化:
如果a[i][j] * 宽 还是小于等于目前最大的,那么就直接不要管他了= =

#include <iostream>
#include <cstdio>
using namespace std;
int a[1005][1005];
int main()
{
    int n,ans = 0;
    scanf(
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值