[SHOI2017]期末考试 木桶效应+贪心

[SHOI2017] 首先分析一下本题的模型，可以想象成一个木桶效应 最后的答案显然之和最晚结束时间有关 因此我们可以枚举结束时间，再贪心地分配人力，就可以求出以这个时间结束的最小不愉快度。  虚线此时是要求改完卷子的时间，那么在虚线右边的时间就需要通过调度老师或者增加老师来弥补。首先判断是否有A≤B，如果是，则虚线左边的空隙都可以拿来填补虚线右边的时间条，剩下的（若A>B，则剩下的就还是原来那么

>>阅读原文<<