摘要：
题意： 就是给你个n行字符串，字符串由0和1构成，让你找出来一个里面全部字符都是1的第二大的矩形，如果一个大矩形包含一个小矩形，那么他们算两个 题解： 这道题和51nod 1158很相似，只不过我们要找第二大，那么我们可以维护一个记录第一大和第二大的变量，每次都对他们进行判断 但是注意我们不能通过5 阅读全文
posted @ 2019-07-31 17:54
kongbursi
阅读(163)
评论(0)
推荐(0)
摘要：
单调栈和队列讲解：传送门 HDU -1506题意： 就是给你一些矩形的高度，让你统计由这些矩形构成的那个矩形面积最大 如上图所示，如果题目给出的全部是递增的，那么就可以用贪心来解决 从左向右依次让每一个矩形的高度当作最后的高度，来从中选取最大值就可以了 但是如果它不是递增的，中间会出现低谷，那么要还 阅读全文
posted @ 2019-07-31 17:44
kongbursi
阅读(268)
评论(0)
推荐(0)
浙公网安备 33010602011771号