社区讨论

题目翻译

P9716 [EC Final 2022] Coloring参与者 2已保存回复 8

讨论操作

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

当前回复
7 条
当前快照
1 份
快照标识符
@lvp4zz1f
此快照首次捕获于
2024/05/02 19:02
2 年前
此快照最后确认于
2024/05/02 21:31
2 年前
查看原帖
nn 个元素从 11nn 标号,第 ii 个元素有三种属性 wi,ci,aiw_i, c_i, a_i,你可以进行以下操作任意次:
  • 选择一个 ii,花费 pip_i 的代价令 cicaic_i \leftarrow c_{a_i}
最后你需要使得所有 ci=1c_i = 1wiw_i 之和减去操作代价之和最大。求出这个最大值。

回复

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

正在加载回复...