摘要： T1 做法1：枚举选了哪些行间隔，对列间隔进行 dp，时间复杂度 $O(2^{n-1}n^3))$。 做法2：枚举选了哪些行列列间隔，考虑增量使得转移变成 $O(1)$，时间复杂度 $O(2^{n+m-2})$。 做法3：甚至可以二分。 T2 首先，每个点的代价是固定的。 考虑设 $f(i,j)$ 阅读全文