luke2834的专栏

题意 有一个n长的序列，用k长的窗口在上面滑动，去每次窗口中最小和最大的数。 思路 使用单调队列，思路就是，维护这个队列是单调的。以取最小元素为例，若窗口内左边元素>=右边元素，则左边边元素失去保留的意义。因此我们的单调队列是递增的。用STL的deque实现单调队列。 #include #include #include #include using namespace st

题意 给定一个0，1矩阵，希望找到矩阵中的一个面积最大的联通正方形区域，这个区域中全是1 思路 基本思路：找面积最大的，其实就是找最长的边长，我们的思路都是以这个为出发点的 dp思路 整体来看，就是一个二维dp，是这类矩阵问题的一个常用状态设置方法：dp(i,j)dp(i,j)dp(i, j) 的含义是以(i,j)(i,j)(i, j)为右下角的最大正方形边长 然后递推...