Maximum Value Sum by Placing Three Rooks II
Each row only needs its three largest cells as candidates, because two other rooks can block at most two columns.
Each row only needs its three largest cells as candidates, because two other rooks can block at most two columns.