A satellite photographs points on an grid using square photos taken along the diagonal. Use at most photos to cover all points, reducing total cells photographed (overlapping cells count multiple times).
This problem gives the technique its name. It combines Aliens Trick with Convex Hull Trick for full improvement. The structure: partition points into groups, each covered by one photo. Exactly groups (at most photos). Find the lowest area with overlap penalties.