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][l,r] 部分实测无误(用超时的差分约束验证过了),请问这个思路哪里有问题 /kk