AcWing1090.绿色通道(单调队列DP)

题目传送门 高二数学《绿色通道》总共有 nn 道题目要抄，编号 1,2,…,n，抄第 i 题要花 ai 分钟。ios 小 Y 决定只用不超过 t 分钟抄这个，所以必然有空着的题。web 每道题要么不写，要么抄完，不能写一半。算法 下标连续的一些空题称为一个空题段，它的长度就是所包含的题目数。svg 这样应付天然会引发马老师的愤怒，最长的空题段越长，马老师越生气。spa 如今，小 Y 想知道他在这

>>阅读原文<<