额,O(n^3)过2000了???

P1169 [ZJOI2007] 棋盘制作

@[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


| 下一页