题解,没有思路的时候先想想暴力
1.观察观察再观察,对于每个计划而言,所完成的任务是唯一的,所以要完成任务 \(c\),相当于在能完成 \(c\) 的计划集合里,选择若干个计划,使得其总耗时最小,且完成的超过 100
2.这种包含两种属性限制的集合选择,不难想到背包,即相同耗时,记录完成度高的,但是这样一来,背包的容量就很大,因此我们交换背包的容量和价值,即相同完成度,记录耗时小的,然后该任务的完成时间在完成度 \([100,200]\) 之间选择
3.朴素的贪心,优先完成截止时间靠前的
3.这样一来,时间复杂度大概为 \(O(n+100m)\)
code
标签:背包,耗时,Algorithms,Useless,完成,完成度,Vitaly,Advanced
From: https://www.cnblogs.com/pure4knowledge/p/18307305