如果你红红绿绿
查看原帖
如果你红红绿绿
305735
Jean_Gunnhildr楼主2024/10/18 10:46

求若干个区间的,就是求这些区间的 右端点的最小值 减去 左端点的最大值加1,我们在贪心时,要顺序遍历排序后的区间,因此,排序要使顺序遍历时,右端点的最小值左端点的最大值 是固定的

即有两种合法的排序方式:按左端点从大到小 按右端点从小到大

如果按直觉 按左端点从小到大 样例能过,甚至能过 sub3sub3sub4sub4 ,但是 sub1sub1sub2sub2 只能过 33 个点

2024/10/18 10:46
加载中...