@[PorkSausage](/user/974277) 走重复的格子没有处理。算法错了
by char_cha_ch @ 2024-02-08 18:18:19
@[char_cha_ch](/user/701221) 走过的不是用vis标记了吗
by PorkSausage @ 2024-02-08 18:19:23
@[PorkSausage](/user/974277) ?但你会加上它的贡献啊
by char_cha_ch @ 2024-02-08 18:20:24
@[PorkSausage](/user/974277) 构造一个有负数的数据应该能把你hack
by char_cha_ch @ 2024-02-08 18:20:52
@[char_cha_ch](/user/701221) 负数确实过不了 但是搜的不是只有vis=0的点吗 为什么会加上贡献啊
by PorkSausage @ 2024-02-08 18:22:31
@[PorkSausage](/user/974277) 负数格子你可能会走两次。所以你要记一个状态表示你上次走的是上边还是下边
by char_cha_ch @ 2024-02-08 18:23:31
@[PorkSausage](/user/974277) 你可以把这个DP过程抽象成一个图,状态是点,转移为边。你会发现对于两个状态之间有环。
by char_cha_ch @ 2024-02-08 18:25:40
@[char_cha_ch](/user/701221) 懂了 谢谢
by PorkSausage @ 2024-02-08 18:26:55