A
有一个 01 矩阵,求最少取反若干矩阵,使得存在一条由左上到右下仅为 0 的路径,
且只能向下向右走。
设 \(f(i,j,0/1)\) 表示走到 \((i.j)\),且那个点为 0/1 的最小值。
用 \(f(i-1,j),f(i,j-1)\) 更新 \(f(i,j)\) 即可。
有一个 01 矩阵,求最少取反若干矩阵,使得存在一条由左上到右下仅为 0 的路径,
且只能向下向右走。
设 \(f(i,j,0/1)\) 表示走到 \((i.j)\),且那个点为 0/1 的最小值。
用 \(f(i-1,j),f(i,j-1)\) 更新 \(f(i,j)\) 即可。