- T1
做法1：枚举选了哪些行间隔，对列间隔进行 dp，时间复杂度 \(O(2^{n-1}n^3))\)。
做法2：枚举选了哪些行列列间隔，考虑增量使得转移变成 \(O(1)\)，时间复杂度 \(O(2^{n+m-2})\)。
- T2
首先，每个点的代价是固定的。
考虑设 \(f(i,j)\) 代表从 \((0,0)\) 走到 \((i,j)\) 的最大值最小，设 \(g(i,j)\) 代表从 \((i,j)\) 走到 \((n,n)\) 的最大值最小，转移是简单的，对于答案合并一下即可，时间复杂度 \(O(n^2)\)。