蓝书上把这道题目叫做“二维平面上的区间DP”
那么什么叫做“二维平面上的区间DP”呢?
想一下,区间是一个线段,所以是一个一维的,二维当然指的就是平面,所以“二维平面上的区间DP”就是平面DP
回到这道题目,像一维一样,我们以平面的大小为阶段进行DP即可
当然这道题目其实用记忆化搜索更加自然