题目翻译有误
查看原帖
题目翻译有误
343311
PeterBei楼主2023/4/24 08:54

将第 j 行元素反转,花费 cic_i 代价

此处应该为第 j 列而非行。

在 $n\times m$ ($1 \leq n,m \leq 2000$)的网格图中,每个格子有 $0,1$ 两种,有两种操作:

- 将第 $i$ 行元素反转,花费 $r_i$ 代价
- 将第 $j$ 列元素反转,花费 $c_i$ 代价

进行若干次上述操作后,使得图中存在一条从 $(1, 1)$ 到 $(n, m)$ 的路径,路径上的颜色相同,求最小代价。
2023/4/24 08:54
加载中...