首页 > TAG信息列表 > T274673

做题记录整理栈6 T274673 黄校长的大house(有数据)(2022/9/15)

emmm 为了做好这个最大刷墙的模板,甚至专门搞了一个题目 属于是为了吃老婆饼专门找一个老婆了 这题我们可以枚举每个长度的墙面,对于第i个墙面,我们找左边第一个比它小的墙面,序号为x,右边第一个比他矮的墙面,序号为y,那么此时这个墙面会被覆盖到的最大的矩形就是[y-1,x+1]这个区间,长度为