給你\(n \times m\)個格仔，每個格仔上有'r'或'f',現在要找一塊矩形土地，使這片土地都標有'f'且面積最大，讓你求出這個最大面積並\(\times3\)輸出
面積最大，且為矩形，爆搜可以考慮一下，但爆搜肯定是超時的（話說有些題庫\(n^3\)竟然能過？！），在爆搜的時候我們能得到的乙個資訊就是，如果以某一高度開始搜的話，所形成的矩形一定是以這一高度為最高高度的矩形，那這個問題就很簡單了，可以模擬到我們的單調棧來解決，但是很明顯，這個題不能直接在二維上進行單調棧，因為有些地方是被分割了的，那這樣明顯不能構成我們的連續矩陣，那怎樣來考慮呢？可以採用我們之前在二叉堆中學到的知識分組
//#define fre yes
#include #include const int n = 1005;
int stack[n], length[n], w[n];
int map[n][n];
long long ans;
int n, m;
void work(int d) else stack[++p] = d[i]; w[p] = len + 1;}}
}int main() map[i][m + 1] = 0;
} for (int i = 1; i <= n; i++) printf("%lld\n", ans * 3);
}
單調棧 Poetize4 玉蟾宮
背景 background 有一天，小貓rainbow和freda來到了湘西張家界的天門山玉蟾宮，玉蟾宮宮主藍兔盛情地款待了它們，並賜予它們一片土地。描述 description 這片土地被分成n m個格仔，每個格仔裡寫著 r 或者 f r代表這塊土地被賜予了rainbow，f代表這塊土地被賜予了f...
Tyvj1939 玉蟾宮（單調棧）
傳送門 description 有一天，小貓rainbow和freda來到了湘西張家界的天門山玉蟾宮，玉蟾宮宮主藍兔盛情地款待了它們，並賜予它們一片土地。這片土地被分成n m個格仔，每個格仔裡寫著 r 或者 f r代表這塊土地被賜予了rainbow，f代表這塊土地被賜予了freda。現在freda要...
P4147 玉蟾宮 單調棧
有一天，小貓rainbow和freda來到了湘西張家界的天門山玉蟾宮，玉蟾宮宮主藍兔盛情地款待了它們，並賜予它們一片土地。這片土地被分成n m個格仔，每個格仔裡寫著 r 或者 f r代表這塊土地被賜予了rainbow，f代表這塊土地被賜予了freda。現在freda要在這裡賣萌。它要找一塊矩形土地，...