hnczy

摘要： 手玩一下样例和一些小一点的数据发现，在操作之后肯定只剩下左下角和右上角的两部分没有被遍历到，这跟题目保证的两个点肯定有相互到达的道路有关。 左下角和右上角是差不多的，这里就以左下角作为例子进行 dp。 令 \(dp_{i,j}\) 为需要解决 \((i,j)\) 及其左下角的矩形的最小花费，而当我们 阅读全文