其他的测试点都对了,仅有第七个测试点WA了 qaq
by KokiNiwa @ 2019-06-17 19:24:15
初入江湖切t4?
%%%%%%%
by ferrum_cccp @ 2019-06-17 19:59:10
@wycero,大佬您别再嘲讽了...帮我调试是正经啊!求求您了。
by KokiNiwa @ 2019-06-17 20:10:43
@[skicean](/space/show?uid=75715)
1. `r=1000000;`不一定够;
```cpp
while (qr >= ql && x[i] - x[que[ql]] > far) ++ql;
if (que[ql] != 0) //并不是任意f[i]都可以从f[0]转移的
{
int j = que[ql];
f[i] = Max(f[i], f[j] + s[i]);
}
else if (x[i] - x[0] >= near && x[i] - x[0] <= far)
f[i] = Max(f[i], f[0] + s[i]);
while (x[i + 1] - x[now] >= near && now < i + 1)
{
while (qr >= ql && f[now] >= f[que[qr]]) --qr; //这里不应该是qr>ql
que[++qr] = now;
++now;
}
if (f[i] >= k)
return 1;
```
这些东西顺序不对,要先队尾出队再队尾进队,最后队头出队,更新答案(因为可能新进队的也是不合法的,也要出队)
by 万弘 @ 2019-08-04 21:56:49
@万弘,非常感谢!
by KokiNiwa @ 2019-08-04 23:02:30