如果你其他点全部RE,但是第二个都AC了:
检查一下你排序的cmp函数:
我之前是这样,不行:
bool cmp(pii x, pii y)
{
int len1 = x.nd - x.ft + 1, len2 = y.nd - y.ft + 1;
if (len1 < len2) return true;
return x.ft < y.ft;
}
我不知道为什么这个会有问题,本着先写的原则借鉴了题解的cmp函数,后来就没有RE了。
求助下,有大佬能看出原因吗?
刚好在最后TLE一个点然后65pts:
这东西卡常卡的严,你要保证在找因数的循环里面,不要太多的循环次数(?)
比如我最初用vector记录数字,最后第一层循环结束时,用了clear()方法,但是据查找该复杂度是 O(n) 的(?),所以TLE了。后来用了先记录合法的数字后面在求解的方法过了。