一个问题
查看原帖
一个问题
752549
__O_v_O__楼主2024/10/2 09:21

题解提到:

我们先交一份在中间的作业,当且仅当他出现比左右端点都早,否则一定不优。

既然他比左右端点都早,那么交完左端点往右走的时候或者交完右端点往左走的时候,一定可以顺便交掉他,也就是先交它不会使答案变优。

那如果从左端点->右端点过程中已经顺便交了一份作业,dp 时不会再算一次这份作业吗?

2024/10/2 09:21
加载中...