摘要: ### A 有一个 01 矩阵,求最少取反若干矩阵,使得存在一条由左上到右下仅为 0 的路径, 且只能向下向右走。 设 $f(i,j,0/1)$ 表示走到 $(i.j)$,且那个点为 0/1 的最小值。 用 $f(i-1,j),f(i,j-1)$ 更新 $f(i,j)$ 即可。 ### B [AGC 阅读全文
posted @ 2023-08-03 21:44 s1monG 阅读(27) 评论(0) 推荐(0)