摘要: A .Assigning Workstations 题意:给定N个人的工作时间和工作时长,我们可以假设有无数台工作机器,如果一台机器超过M时间未使用就会关闭,那么我们怎么安排机器的使用,使得需要开启机器的次数最少。 思路:贪心,维护一个时间队列q,维护一个单调队列q1; 前者表示没有使用了但还没关闭阅读全文