Hack

P10499 开关问题

0318__qwq @ 2024-08-19 20:20:33

对@OIer_Hhy 的题解提出 Hack.

注意到其代码的复杂度至少为O(n*ans)的。

hack:

1
29
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0

TLE.

by 0318__qwq @ 2024-08-19 20:21:06

@OIer_Hhy

@ppip 请求撤下题解，加入Hack

by 0318__qwq @ 2024-08-19 20:21:30

@OIer_Hhy

@ppip 请求撤下题解，加入Hack.

by luqyou @ 2024-08-19 20:24:01

@0318__qwq N < 29，所以 N 最多是 28，改一下（）

by 0318__qwq @ 2024-08-19 20:24:38

@luqyou ok. N=28时其代码依然TLE.

by 0318__qwq @ 2024-08-19 20:25:02


1
28
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0

by ppip @ 2024-08-19 21:05:13

@0318__qwq https://www.luogu.com.cn/article/fs7gfzt5 已撤下