[SHOI2017]期末考試 木桶效應+貪心

[SHOI2017] 首先分析一下本題的模型，可以想象成一個木桶效應 最後的答案顯然之和最晚結束時間有關 因此我們可以枚舉結束時間，再貪心地分配人力，就可以求出以這個時間結束的最小不愉快度。  虛線此時是要求改完卷子的時間，那麼在虛線右邊的時間就需要通過調度老師或者增加老師來彌補。首先判斷是否有A≤B，如果是，則虛線左邊的空隙都可以拿來填補虛線右邊的時間條，剩下的（若A>B，則剩下的就還是原來那麼

>>阅读原文<<