RT
现在,小Q一共要处理 n 件工作,他还有个限定的天数 m,也就是说,他会只能在 m 天内做这些事情。对于一件工作,我们用三个非负整数 k,b,d 来描述。
我们假设从第一天开始,之后的每一天(包括这第一天)若小 Q 没有工作,他可以挑一件之前没做的工作(当然,也可以不做任何事),那么从今天开始(包括今天)接下来的 d 天,小 Q 是繁忙的(也就是说,如果 d=0 ,那么这一天可以继续做工作)。在这件工作做完的那一天,如果是第 i 天,那么人们能够获得 b−k×i 的满意度。
小 Q 是精明的,请你算出 m 天后,最大的满意度。