[ABC325D] Printing Machine

作者： 作者的头像   多米尼克領主的致意 ,  2024-04-16 20:52:30 ,  所有人可见 ,  阅读 2

0


左端点贪心
按左端点时间为主序排序sort，按右端点为次序排序(优先队列)
贪心策略:同一时刻进入打印机的纸张，先退出的先打印。
要注意j的值会到达n + 1因此要赋予 a[n + 1].x极大值

0 评论