开了O2优化之后,测试点#1就AC了,到底咋回事。
by Honeta @ 2019-03-28 13:40:45
@[启明万虹](/space/show?uid=118377)
这道题用递推,递归会超时。
并且如果左界与右界有马能踩的地方,其后就走不到了。所以左界与右界上有马踩的地方之后也要赋$stop$。$for$再修改一下就好了。
应该是这样。
by la_un_ty @ 2019-03-28 13:47:29
@[我不是人造革](/space/show?uid=138061)
求大佬解答一下,为啥测试点#1开了O2就AC,不开就WA呢?是O2的bug么?
by Honeta @ 2019-03-28 13:52:16
@[启明万虹](/space/show?uid=118377) 可能是栈溢出
by 童年如作业 @ 2019-03-28 13:56:35
@[启明万虹](/space/show?uid=118377) 代码里数组越界了,因为开O2时的内存访问方式不同,可能会导致越界后访问到的部分不同,结果也不同。
by Marser @ 2019-03-28 13:57:53
@[启明万虹](/space/show?uid=118377) ```stop[m-2][n+1]=1;```这一句在```m=1```时就会越界。
by Marser @ 2019-03-28 13:58:33
@[Marser](/space/show?uid=17930) 感谢解答。现在测试点#1已经没有问题了。
by Honeta @ 2019-03-28 14:08:13
@[童年如作业](/space/show?uid=53695) 感谢解答。
by Honeta @ 2019-03-28 14:08:25
@[我不是人造革](/space/show?uid=138061) 感谢解答。
by Honeta @ 2019-03-28 14:08:33