为什么dfs函数里
for (int i = 0; i < 4; i++) {
int tx = x + dx[i];
int ty = y + dy[i];
if (in(tx, ty) && g[x][y] > g[tx][ty]) {
dfs(tx, ty);
f[x][y] = max(f[x][y], f[tx][ty] + 1);
}
}
这么写会AC
但是
for (int i = 0; i < 4; i++) {
int tx = x + dx[i];
int ty = y + dy[i];
if (!in(tx, ty) || g[tx][ty] > g[x][y]) continue;
dfs(tx, ty);
f[x][y] = max(f[x][y], f[tx][ty] + 1);
}
这么写会WA
这两种写法不是等价的吗?/yiw