【水】一个奇怪的题目
  • 板块灌水区
  • 楼主Deuteron
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/4/3 15:20
  • 上次更新2023/10/28 04:45:11
查看原帖
【水】一个奇怪的题目
397982
Deuteron楼主2022/4/3 15:20

Rt. 给定一个集合AA

每次操作选择两个数

若这两个数相等,则将这两个数移除集合,花费0代价;

若这两个数不相等,则将这两个数移除集合,将这两个数的差(大减小)加入集合,花费(较小的数)代价;

若集合中只有一个数,则花费(这个数)代价将其移除集合。

求将集合移空的最小代价。

蒟蒻想问这玩意有多项式解法吗

2022/4/3 15:20
加载中...