六花的邪王真眼

摘要： 题目大意是，非你若干个任务，任务分别对应开始时间、预期收益、持续时间三项指标，让你从中选择一个受益最大的方案（没有开始时间相同的任务）。 于是，标准状态转移方程应当为，设DP[K]为选择了前K个任务的最大收益，后面转移为DP[K+1]=MAX且能够共存的(DP[I])；很容易想到N^2的暴力更新，但 阅读全文