摘要：
原题链接：https://www.luogu.com.cn/problem/P3467 题意解读：用长方形的海报覆盖建筑的侧面，最少需要的海报数 如上图，左边最少需要3张，右边最少需要4张 解题思路： 可以看出，需要海报数与建筑宽度无关，只与高度有关。 当建筑高度与之前不同时，肯定需要增加一张海报； 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P1578 题意解读：在有障碍点的矩形内找到一个最大矩形，内部不能包含障碍点，边缘可以包含障碍点。 解题思路： 求最大矩形的两种算法：极大矩形法、悬线法，背景知识阅读：浅谈用极大化思想解决最大子矩阵问题 关于悬线法，前面在玉 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P3143 题意解读：找到两个不相交的最长连续序列，使得序列最大值和最小值差不超过k，求两个最长的序列长度和。 解题思路： 先将所有数从小到大排序，记为a[] 要找到两个不相交的最长连续序列，可以采用下面技巧： 设b[i]表 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P4653 题意解读：选中的灯泡中，某一类较少的总权值减去灯泡数量所得到的收益最大值。 解题思路： 注意，此题关键是：要使得较少的收益最大化 1、要最大化，意味着每次应该选择尽可能大权值的灯泡 2、要使A、B类中较少的收益最 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/UVA11572 题意解读：本质上是要计算最长连续不重复子序列的长度，典型的双指针应用。 解题思路： 通过双指针来枚举子序列，右指针指向的元素每次记录元素出现的次数，可以借助hash数组h[] 如果枚举到的元素出现次数超过1 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P2216 题意解读：在矩阵中找n*n正方形里最大值和最小值差值的最小值。 解题思路： 1、枚举法 直接枚举所有n*n的正方形的位置，然后在遍历求最大值、最小值，复杂度为O(n^4)，显然不能通过。 2、二维单调队列 既然是 阅读全文
摘要：
原题链接：https://www.luogu.com.cn/problem/P2032 题意解读：求滑动窗口内的最大值，典型的单调队列应用。 解题思路： 单调队列的三部曲： 1、去头。已存入的元素个数超过k，则去头。注意队列里存的是元素下标，只需要用当前下标减去队头元素来判断即可。 2、去尾。根据单 阅读全文