站外题目求助
  • 板块学术版
  • 楼主__ikun__horro__
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/6/22 12:23
  • 上次更新2023/11/3 13:22:35
查看原帖
站外题目求助
607705
__ikun__horro__楼主2023/6/22 12:23

nn 份任务。完成第 ii 份任务需要 tit_i 的时间,在这份任务没有完成之前,每一个单位时间会收到 fif_i 的罚款。

请问应该以什么顺序完成这些任务,才能让罚款总额达到最小?

输出罚款总额。

n≤2×105n\le2\times10^5

2023/6/22 12:23
加载中...