摘要： 题目：https://vjudge.net/contest/319166#problem/B 题意: 一个01间隔矩阵，求一个方阵的最大边长，这个方阵的要求是里面01分隔，不能有01相邻 思路：同 HihoCoder - 1673 （单调队列) 一样，一个高楼问题，我们直接在预处理这里改变一下来得出 阅读全文

摘要： 题目：https://vjudge.net/contest/319166#problem/A 题意：有一个01矩阵，求一个最大子矩阵面积，这个矩阵要求里面都是01间隔，没有0或1连续 思路:这个题其实也就是求一个最大面积，复杂度只可以n^2，这个我们就可以想到是高楼问题，这个题唯一特殊的地方就是必须 阅读全文

摘要： 题目：https://ac.nowcoder.com/acm/contest/883/F 题意：求一个矩阵最大面积，这个矩阵的要求是矩阵内最小值与最大值差值<=m 思路：首先我们仔细观察范围，我们就知道可以n^3,前面这题我（看付队博客）讲过求一个最大的什么矩阵就是分两种情况， 第一种：枚举上下边界 阅读全文

摘要： 题目：https://ac.nowcoder.com/acm/contest/888/A 题意：找全1矩阵的个数，并且这个全1矩阵不被其他全1矩阵包含 思路：这里引用付队说的话 -> { 这类问题，一般解决就是两个方向： A：压缩一维，即枚举上下边界，然后复杂度O(N^3); B：广告牌问题，即枚举 阅读全文