摘要： 题意是求最大子立方体的和 Sol 降维 + 二维前缀和。 即是对于某一维，比如x，我们把(y,z)的二维前缀和保存在x里面。 也就是这一句。 然后整一个O(n5)的枚举，对x进行dp。（这样实际上也可以理解为用三维表示了一个立方体） 本题还有一个坑点，不要把inf开太小，对于最大数小于231的题目， 阅读全文

摘要： 题意是给出平面上的n个点，找一个矩形使得边界上包含的点最多。 Sol 经典套路是减小枚举的范围。 最暴力的方法是枚举四条边界然后O(n)判断，一共的时间复杂度是O(n5)。 优化的方法是只枚举矩形的上下边界，用奇技淫巧确定左右边界。（一种类似前缀和的思想） 枚举完上下边界之后只需要O(n)扫一遍处理 阅读全文