@[YuRuochen](/user/658786) 有本事别开 O2。。O2 不是 1e12 都可以跑吗
by Sprague_Garundy @ 2022-11-22 18:35:52
@[Sprague_Garundy](/user/764746) 那我看未必:
https://www.luogu.com.cn/record/95051532
by YuRuochen @ 2022-11-22 18:37:17
@[Sprague_Garundy](/user/764746) unbengable
by 小木虫 @ 2022-11-22 18:38:05
那我看洛谷上还是有挺多人的吗,那为什么每次我发求救贴,都没人回答呢?
by YuRuochen @ 2022-11-22 18:38:56
这玩意确实跑不满吧,也可能是数据没故意卡
by Sprague_Garundy @ 2022-11-22 18:41:11
@[YuRuochen](/user/658786) 远古的CNOI数据非常水
by 小木虫 @ 2022-11-22 18:41:25
你们有没有看到我的数组。。。才开1000*1000,都能过。。。
by YuRuochen @ 2022-11-22 18:42:07
肯定是因为剪枝多远远跑不满啊,没什么可奇怪的(
牛客有场比赛T2正解就是 $O(n^3)$ 过 $2000$(
by donghanwen1225 @ 2022-11-22 18:42:18
```cpp
for(register int j=1;j<=m;j++){
bool flag=0;
for(register int k=j;k>=1;k--){
```
这里导致了实际执行次数少于 $n^3$ 吧,何况还有一堆 `continue` 和 `break`;
还有就是 `register` 的原因。
by wssbi @ 2022-11-22 18:42:21
你可以 `assert` 一下
by Sprague_Garundy @ 2022-11-22 18:42:56