HBC22604最长区间,枚举小A与任务题解

凌晚轩 算法基础篇 70 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
,时间掌控者向小A提出了一个条件:如果完成第 i 个任务的时间本应是 t ,但小A支付 m 个金币的话,他可以帮助小A在

小A手头有 n 份任务,他可以以任意顺序完成这些任务,只有完成当前的任务后,他才能做下一个任务 第 i 个任务需要花费   x_i x i ​  的时间,同时完成第 i 个任务的时间不能晚于  y_i y i ​ ,时间掌控者向小A提出了一个条件:如果完成第 i 个任务的时间本应是 t ,但小A支付 m 个金币的话,他可以帮助小A在  t-mtimes z_i t−m×z i ​   时刻完成第 i 个任务,  z_i z i ​ 是时间参数,会在输入中给出 小A想按时完成所有任务,请你帮他制定一个花费金币最少的方案 注意:不能使得某个任务的花费时间小于 0 ,花费的金币可以不是整数

HBC22604最长区间,枚举小A与任务题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC22604最长区间 枚举小A与任务题解