题解提到:
我们先交一份在中间的作业,当且仅当他出现比左右端点都早,否则一定不优。 既然他比左右端点都早,那么交完左端点往右走的时候或者交完右端点往左走的时候,一定可以顺便交掉他,也就是先交它不会使答案变优。
我们先交一份在中间的作业,当且仅当他出现比左右端点都早,否则一定不优。
既然他比左右端点都早,那么交完左端点往右走的时候或者交完右端点往左走的时候,一定可以顺便交掉他,也就是先交它不会使答案变优。
那如果从左端点->右端点过程中已经顺便交了一份作业,dp 时不会再算一次这份作业吗?