摘要： 题意：有个长方体由A*B*C组成，每个废料都有一个价值，要选一个子长方体，使得价值最大。 析：我们暴力枚举上下左右边界，然后用前缀和来快速得到另一个，然后就能得到长方体，每次维护一个最小值，然后差就是最大值。 代码如下： 阅读全文

摘要： 题意：给平面上的 n 个点，找出一个矩形，使得边界上包含尽量多的点。 析：如果暴力那么就是枚举上下边界，左右边界，还得统计个数，时间复杂度太高，所以我们考虑用扫描线来做，枚举上下边界， 然后用其他方法来确定左右边界。我们定义left[i] 表示竖线左边位于上下边界上的点数（不包含在竖线上的点），on 阅读全文

摘要： 题意：给定m*n的矩阵，有的是空地有的是墙，找出一个面积最大的子矩阵。 析：如果暴力，一定会超时的。我们可以使用扫描线，up[i][j] 表示从(i, j)向上可以到达的最高高度，left[i][j]表示(i, j) 的左边界，right[i][j]右边界。 这三个可以用递推来实现。从向下扫描，每次 阅读全文