话说有没有大佬跟我一样裸的DFS

littlep001 @ 2024-08-07 22:18:00

by littlep001 @ 2024-08-07 22:18:47

这里的“裸”是直接DFS+剪枝，没用二分

by JOKER_chu @ 2024-08-07 22:23:56

@littlep001

这道题如何做到 DFS 并且 AC，你是咋剪的

by littlep001 @ 2024-08-07 22:30:41

@chuxm 704ms

by littlep001 @ 2024-08-07 22:32:35

1.血量比0少回退 2.如果当前搜的最小值已经不小于我们已经搜到的ans，回退 3.恶搞一下a1,a2（这是最重要的，我感觉能被hack，但它过了）

by littlep001 @ 2024-08-07 22:35:45

by littlep001 @ 2024-08-07 22:36:00

@chuxm 大佬，您可以看看

by littlep001 @ 2024-08-07 22:36:59

so 建议添加个hack吧，虽然我不知道怎么hack

by JOKER_chu @ 2024-08-07 22:51:57

@littlep001

具体如何对 a1_i，a2_i 剪枝?

by littlep001 @ 2024-08-07 23:06:05

只要算到这里的两个值都不如a1[i],a2[i]优，那么剪枝

by littlep001 @ 2024-08-07 23:06:16

@chuxm