AcWing1090.綠色通道(單調隊列DP)

題目傳送門 高二數學《綠色通道》總共有 nn 道題目要抄，編號 1,2,…,n，抄第 i 題要花 ai 分鐘。ios 小 Y 決定只用不超過 t 分鐘抄這個，所以必然有空着的題。web 每道題要麼不寫，要麼抄完，不能寫一半。算法 下標連續的一些空題稱爲一個空題段，它的長度就是所包含的題目數。svg 這樣應付天然會引發馬老師的憤怒，最長的空題段越長，馬老師越生氣。spa 如今，小 Y 想知道他在這

>>阅读原文<<