Two-Index DP: Grids and Sequence Pairs