2019杭電暑期多校第七場 F:Final Exam (貪心+思惟)

【題解】c++ 剛剛不當心代碼放錯了23333spa 思路:考官要使得你不能經過至少k門考試,那麼會至少卡掉你的 (n-k+1) 們考試。最壞的狀況是考官拿 m 來分配給 (n+1-k) 份卷子來卡你最小的 (n+1-k) 個複習時間段,那麼你最少須要 m+1 個小時去分給你的最小的 (n+1-k) 個複習時間段,才能保證至少有一份試卷不會被卡掉,剩下的 k-1 個複習時間要保證大於等於你最小的
相關文章
相關標籤/搜索