为什么不能用两次二维来实现啊?

P1004 [NOIP2000 提高组] 方格取数

取走后的方格中将变为数字0,两次最优解会互相干扰
by する @ 2022-02-10 16:31:43


其实是有两次二维的做法
by する @ 2022-02-10 16:33:46


@[する](/user/243672) 想不明白哪里会干扰emmm
by Lanlanshigeder @ 2022-02-10 16:37:47


@[する](/user/243672) 他题目的意思是指两次走过的路径格中数之和-重复路径的格中数?还是我不是很明白那些四维题解里怎么保证两条路径不完全一样。
by Lanlanshigeder @ 2022-02-10 16:43:19


你走了一遍清零了,下一次回来不一定是最优解了呀
by する @ 2022-02-10 16:50:03


@[Lanlanshigeder](/user/647380)
by する @ 2022-02-10 16:50:18


可以用两次二维的
by lupengyu @ 2022-02-13 18:33:53


|