为什么不会重复计算表内数字

P1004 [NOIP2000 提高组] 方格取数

@[JohnArt](/user/1122874) 不是不走重复路径,而是走了重复路径的话,路径上的数字只会被计入一次。 因为如果两条路径路过相同的结点,结点上的数字只会被计入一次: `if(i == k && j == l) f[i][j][k][l] -= g[i][j];`
by Terrible @ 2024-04-09 15:27:24


|