A_Bright_CH的博客

题意 有n个矩形，它们在一条水平线上且宽度都为1，长度分别为a[i]。求其中的最大子矩阵。   思考过程 我们从左往右枚举每一个矩形，第i个矩形依次尝试宽度为1~n-i+1，记录最低高度和最大面积。这个可以实现。 我们发现，其中的很多状态是包含的，导致我们做了很多无用的尝试。 事实上，对于一个相同的高度，我们希望它尽量宽，   题解 单调栈 建立一个单调递增栈，因为一个高度低的潜力更...

题意 求F组成的最大矩阵。   题解 单调栈 这是poj2559的升级版。 思路是求出每个点上的最大F长度，相当于矩阵高。接着一行一行地做单调栈，求以每个点为左下角的最大F矩阵。   代码 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; con...