友情提示

P1434 [SHOI2002] 滑雪

flyWang @ 2023-10-06 21:44:30

1

如果你是80,wa了4和6,说明你ans初始值设置错了,是1不是0

2

如果你第二个tle了,记得吸氧,因为如果你开的是vector数组的话, 正好卡在超时的线上,开了即过 不然的话就别开vector数组,开个全局数组不吸氧也能过

如果这样还不过,还是tle,那说明你压根没用到记忆化,得调整下思路了...


by heyx0201 @ 2023-10-06 22:10:19

@flyWang 我暴力 dfs 加剪枝还有氧气过了。。


|