暴力枚举+DP预处理。
可以枚举矩形底边是哪一行，枚举到一行的时候，计算以该行为底边，最大矩形面积是多少。
#include#include #include #include using namespace std;const int maxn=1000+10;char s[maxn][maxn];int a[maxn][maxn];int dp[maxn][maxn];int tmp[maxn];int n,m;int ans;void read(){ for(int i=0;i
本文共 381 字，大约阅读时间需要 1 分钟。
暴力枚举+DP预处理。
可以枚举矩形底边是哪一行，枚举到一行的时候，计算以该行为底边，最大矩形面积是多少。
#include#include #include #include using namespace std;const int maxn=1000+10;char s[maxn][maxn];int a[maxn][maxn];int dp[maxn][maxn];int tmp[maxn];int n,m;int ans;void read(){ for(int i=0;i
转载于:https://www.cnblogs.com/zufezzt/p/5308219.html