社区讨论
题目翻译有误
AT_abc264_f [ABC264F] Monochromatic Path参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lo2pihi4
- 此快照首次捕获于
- 2023/10/23 17:40 2 年前
- 此快照最后确认于
- 2023/10/23 17:40 2 年前
将第 j 行元素反转,花费 代价
此处应该为第 j 列而非行。
CPP在 $n\times m$ ($1 \leq n,m \leq 2000$)的网格图中,每个格子有 $0,1$ 两种,有两种操作:
- 将第 $i$ 行元素反转,花费 $r_i$ 代价
- 将第 $j$ 列元素反转,花费 $c_i$ 代价
进行若干次上述操作后,使得图中存在一条从 $(1, 1)$ 到 $(n, m)$ 的路径,路径上的颜色相同,求最小代价。
回复
共 4 条回复,欢迎继续交流。
正在加载回复...