2019牛客暑期多校訓練營（第二場）H：Second Large Rectangle（前綴和+思惟）

【題解】c++ 題意：給定一個包含0和1的矩陣，輸出矩形內都是1的第二大的矩形的大小。spa 思路：運用前綴和思想跑出每行的子前綴和，即每一個位置前面到這個位置一共有多少個連續的1。而後從右下角往上跑，每次固定長度，更新最小寬度，算出當前最大矩形的大小，更新答案。3d 【代碼】code #include <bits/stdc++.h> using namespace std; const int

>>阅读原文<<