1.问题引入：对于一个矩形图，图中放置着不少障碍，要求出最大的不含障碍的矩形。2.分析：显然一个极大矩形是左右上下都被障碍挡住，无法再扩大的矩形，此时障碍也包括边界。3.方法：悬线法考虑以当前点所在行为下界，以往上能达到的最大距离为高度，正上方所有点的往左最大距离的最小值和往右

简单介绍学习笔记悬线法，相当于有一个限高绳，向左向右找到不低于这个高度的左右边界。例题SP1805例题分类讨论：当\(l=1\)，到达边界停止。当\(a[i]>a[i-1]\)，低于高度，停止拓展。当\(a[i]<=a[i-1]\)，可以扩展，直接继承\(l[i]=l[l[i]-1]\)。相同的求右端点，最后求最大

使用\(dp\)\(O(n*m)\)解决矩阵最大面积问题。两种解法，一种直接抄板子，但是需要将图抽象成为二维平面上，一些点固定可选，一些点固定不可选。换句话说，对于一个\(01\)矩阵，找出一个面积最大的矩形使得这个矩形内所有点都是\(1\)。另一种解法，悬线找出每个节点可以向上/下扩展的最