转化成曼哈顿距离是从 (x,y)(x, y)(x,y) 走到 (x+1,y+1)(x+1,y+1)(x+1,y+1) 和 (x+1,y−1)(x+1,y-1)(x+1,y−1),那设 fi,jf_{i, j}fi,j 为 x=i,y=jx=i, y=jx=i,y=j 时的最小代价,转移不应该是这样吗:
这样的话转移应该不是一段区间吧,但是题解里面我没找到能看懂的解释,求解释