【二分】洛谷P2920,P2985做题小记这两道题都是贪心+二分答案。洛谷P2920的贪心策略是将每组数据按照结束时间从小到大排序,让结束时间早的任务先做,结束了一个任务后马上做下一个任务。然后就是二分答案,最早是0,最晚是结束时间最早的任务减去其所需要的时间假设是x,故l=0,r=x+1(在我写的二分模板里面,答案返回的是l,结束条件是l+1<r)。我还定义了一个判断函数jd,传入开始时间,对于每个任务,如果上一个任务结束时间加上本任务耗时小于等于最晚时间,则没问题,再看下一个任务。否则就返回0,提前结束判断。如果全部任务按照我的策略都能在最晚