结论证明：P11457

· · 题解

首先判断方案合法需要满足什么条件。按照deadline排序的方法是错误的，用完全包含的情况hack。由此想到用最后完成的时间offline排序，顺序完成任务，若全部满足条件则合法。可以证明。

所以先以offline为关键字排序，就可以按顺序考虑判断是否合法。

证明对于当前的一些任务，若添加一个任务，按照完成任务数为第一关键字，使用时间为第二关键字，排序得到的最优方案，一定可以通过添加该任务，删掉一个用时最多的任务，得到添加后的最优方案。并且最后可以得到完成任务数最多的答案。