不懂就问:关于滚动数组

P2679 [NOIP2015 提高组] 子串

不能去掉,要开 $f[2][][][0/1]$ 或者转移的时候处理一下,再把第一维去掉
by Tarsal @ 2020-11-01 09:40:04


@[黑客](/user/189394) 可能可以去掉,与外层的循环顺序有关( 没有想的那么清楚就去成 0/1 维好了,效率差不多(
by 木木! @ 2020-11-01 09:42:44


@[Tarsal](/user/155767) @[木木!](/user/49458) 知道了,谢谢!
by 黑客 @ 2020-11-01 10:09:46


|