2019 牛客暑假多校第八场 A All-one Matrices
第3次了 关于最大01矩阵的
这次找 尽可能大 不相互包含的
寻找策略是 下一层1的长度 不等于我当前这层长度
剩下的依然是 单调栈维护1矩阵 左右到哪里
#include<bits/stdc++.h>
using namespace std;
const int maxn = 3000 + 10;
int n, m;
int a[maxn][maxn], dp[maxn][ma...
原创
2019-08-19 11:46:51 ·
200 阅读 ·
0 评论