2023.8.3 训练

发布时间 2023-08-03 21:48:06作者: GloriousCc

A

有一个 01 矩阵,求最少取反若干矩阵,使得存在一条由左上到右下仅为 0 的路径,
且只能向下向右走。

\(f(i,j,0/1)\) 表示走到 \((i.j)\),且那个点为 0/1 的最小值。
\(f(i-1,j),f(i,j-1)\) 更新 \(f(i,j)\) 即可。