If you can store the closest base in the same column for each cell, then can you process the solution for each row? Look up "convex hull trick".