求助站外题
  • 板块灌水区
  • 楼主伞兵二号zja
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/12/27 19:03
  • 上次更新2023/10/28 13:29:02
查看原帖
求助站外题
443682
伞兵二号zja楼主2021/12/27 19:03

RT

现在,小Q一共要处理 nn 件工作,他还有个限定的天数 mm,也就是说,他会只能在 mm 天内做这些事情。对于一件工作,我们用三个非负整数 k,b,dk,b,d 来描述。

我们假设从第一天开始,之后的每一天(包括这第一天)若小 QQ 没有工作,他可以挑一件之前没做的工作(当然,也可以不做任何事),那么从今天开始(包括今天)接下来的 dd 天,小 QQ 是繁忙的(也就是说,如果 d=0d=0 ,那么这一天可以继续做工作)。在这件工作做完的那一天,如果是第 ii 天,那么人们能够获得 bk×ib - k \times i 的满意度。

QQ 是精明的,请你算出 mm 天后,最大的满意度。

2021/12/27 19:03
加载中...