【HAOI 2007 覆蓋問題】 二分

題解 二分正方形面積，貪心選取最優的情況，算出所有未覆蓋的點的最小的矩形。那麼正方形每次覆蓋一個角的情況是最優，覆蓋完一個角後問題又轉換成了子問題，最後只要判斷是否符合3個正方形即可。 代碼 #include <bits/stdc++.h> using namespace std; #define FOR0(a,b) for(int i = a; i < b; ++i) #define FORE(

>>阅读原文<<