社区讨论

题目翻译有误

AT_abc264_f [ABC264F] Monochromatic Path参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo2pihi4
此快照首次捕获于
2023/10/23 17:40
2 年前
此快照最后确认于
2023/10/23 17:40
2 年前
查看原帖
将第 j 行元素反转,花费 cic_i 代价
此处应该为第 j 列而非行。
CPP
在 $n\times m$ ($1 \leq n,m \leq 2000$)的网格图中,每个格子有 $0,1$ 两种,有两种操作:

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

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

回复

4 条回复,欢迎继续交流。

正在加载回复...