贪心部分求 hack
查看原帖
贪心部分求 hack
137367
hensier楼主2024/10/28 20:01

RT,我的思路是先按左边界从小到大排序,区间能交就交,无交集就再增加一个数来覆盖。

int ans2 = 1;
for (int i = 2, R = t[1].r; i <= cnt; i++) {
    if (t[i].l > R) {
        R = t[i].r;
        ans2++;
    }
    else R = min(R, t[i].r);
}

前面求 [l,r][l,r] 部分实测无误(用超时的差分约束验证过了),请问这个思路哪里有问题 /kk

2024/10/28 20:01
加载中...