【HAOI 2007 覆盖问题】 二分

题解 二分正方形面积，贪心选取最优的情况，算出所有未覆盖的点的最小的矩形。那么正方形每次覆盖一个角的情况是最优，覆盖完一个角后问题又转换成了子问题，最后只要判断是否符合3个正方形即可。 代码 #include <bits/stdc++.h> using namespace std; #define FOR0(a,b) for(int i = a; i < b; ++i) #define FORE(

>>阅读原文<<