“冬天来了，春天还会远吗？”前言一言难尽，最耻辱的一场。赛时08:30~09:30第一次看\(A\)题的时候，以为是悬线法，没想起来悬线法怎么做就先开\(B\)了。\(B\)第一眼以为是原，敲了一个\(k\)优解背包，当时没看题面，以为必须装满，调了很久，后面发现把memset删了就过了。看了一眼

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