2019牛客暑期多校训练营（第二场）H：Second Large Rectangle（前缀和+思惟）

【题解】c++ 题意：给定一个包含0和1的矩阵，输出矩形内都是1的第二大的矩形的大小。spa 思路：运用前缀和思想跑出每行的子前缀和，即每一个位置前面到这个位置一共有多少个连续的1。而后从右下角往上跑，每次固定长度，更新最小宽度，算出当前最大矩形的大小，更新答案。3d 【代码】code #include <bits/stdc++.h> using namespace std; const int

>>阅读原文<<