dalao,为什么我的代码没过测试点5

P1149 [NOIP2008 提高组] 火柴棒等式

``` hcs[100100]={6} ``` 为什么初始化为6
by 编码落寞 @ 2023-09-12 10:39:25


@[编码落寞](/user/557751) 0的火柴数就是6啊
by One_JuRuo @ 2023-09-12 10:43:32


@[mo388198](/user/780847) 错误的原因应该是当 $i+j$ 大于 $3500$,会因为对应的 $hcs$ 没初始化而出错
by One_JuRuo @ 2023-09-12 10:45:44


最前面的预处理循环应该枚举到 $7000$。
by One_JuRuo @ 2023-09-12 10:46:22


@[One_JuRuo](/user/86507) 我看了下之前的代码,预处理到2000就可以了
by 编码落寞 @ 2023-09-12 14:28:04


@[编码落寞](/user/557751) 我看过了你的代码 你的两份代码在后面的循环不一样,你AC后面的循环是1~1000,所以和最大为2000,只需要预处理到2000即可,但是你这里后面的循环范围是1~3500,所以才需要预处理到7000. 重点是你后面调用了 hcs[i+j],预处理到什么范围,主要看i+j的范围
by One_JuRuo @ 2023-09-12 14:36:00


噢,看错人了
by One_JuRuo @ 2023-09-12 14:36:37


谢谢DA LAO们,此帖结
by mo388198 @ 2023-09-13 13:31:27


|