原题链接：https://www.luogu.com.cn/problem/P4147题意解读：找到一个只包含'F'的最大的子矩形。解题思路：方法1：设R为0，F为1，先计算二维前缀和，再枚举所有子矩形左上角(x1,y1)、右下角(x2,y2)，计算子矩形的区间和，更新最大值，只能得到部分分。方法2：对于二维矩阵每个点，定义三个属性：h[][]

题意给定一个由F和R组成的矩阵\(a\)，求\(a\)中最大的只由F组成的矩形的面积的三倍sol求最大矩形的常用方法为悬线法。首先，对于每一个F使用递推法计算出上方连续的F的数量，记为矩阵\(h\)，然后对\(h\)的每一行计算每一个元素左右最远能延伸的距离，即该元素左右第一

原题链接题解太巧妙了把每个点上方的连续f长度记录下来，然后求每行的柱状图构成的矩形的最大面积code#include<bits/stdc++.h>usingnamespacestd;intf[1005][1005]={0};intn,m;structnode{inth,cnt;};intsolve(introw)//每一行列上的高度，如果全部使用，

玉蟾宫题目描述有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它

玉蟾宫(单调栈)题目描述有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里

题目描述有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找一块

求最大子矩阵一般用采用悬线法(包好用的牢底)悬线法:[以这道题为例，我们将R称为障碍格子，将F称为非障碍格子]我们选择任意一个非障碍格子，引出三条直线：左直右直上直随后从这个点出发，分别向上左右延申直到遇到障碍格我们要求上悬线尽可能高的面积,但有可能上一

P4147玉蟾宫题解题目链接P4147玉蟾宫简要思路很容易发现，这是最大子矩形问题的板子题。定义一个二维的\(dp\)数组，\(dp_{i,j}\)代表以坐标\((i,j)\)为底的线段，最长能向上延伸多少个单位长度的F（如果自身为R，值则为\(0\)）。对于\(dp\)数组的维护，分为两种情况：当\(