专栏文章

结论证明:P11457

P11457题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miq4mfvr
此快照首次捕获于
2025/12/03 22:52
3 个月前
此快照最后确认于
2025/12/03 22:52
3 个月前
查看原文
首先判断方案合法需要满足什么条件。按照deadline排序的方法是错误的,用完全包含的情况hack。由此想到用最后完成的时间offline排序,顺序完成任务,若全部满足条件则合法。可以证明。
所以先以offline为关键字排序,就可以按顺序考虑判断是否合法。
证明对于当前的一些任务,若添加一个任务,按照完成任务数为第一关键字,使用时间为第二关键字,排序得到的最优方案,一定可以通过添加该任务,删掉一个用时最多的任务,得到添加后的最优方案。并且最后可以得到完成任务数最多的答案。

评论

0 条评论,欢迎与作者交流。

正在加载评论...