Cover points with at most squares. Find the lowest total area. The iconic problem that named the trick. Preprocess: reduce to covering intervals.
Some intervals dominate others. Reduce to needed intervals. DP: = min cost to cover first intervals. Transition: pick where last square starts. Apply CHT. Aliens trick: penalize each square by . Binary search to use exactly . Total: .