2020年2月5日
2.4 综合训练
摘要： A.Maximum Subrectangle(赛时完成) 题意：求满足矩阵权值和 <= x ，且矩阵面积最大 思路：矩阵权值和 = 横区间和 * 纵区间和 预处理每个长度的最小区间和，对于每个长度的横区间和，二分查找最长符合条件纵区间和，对所有计算结果取max #include<stdio.h> # 阅读全文
posted @ 2020-02-05 10:22 当然是斗笠呀 阅读(138) 评论(0) 推荐(0)