AcWing 1090 綠色通道

題目傳送門

1、給定某個長度，若該長度滿足條件，就變長繼續觀察，不滿足則變短繼續觀察，直到找到最小符合的長度值，因此使用二分

2、\(check\)函式中，給定最長的空題段的長度是\(mid\)，求出滿足題意的花費時間最小值\(res\)，判斷\(res <= t\)是否成立

3、由於最長的空題段的長度是\(k = mid\)，傳進\(check()\)函式的變數是\(k\)，因此滑動視窗的長度是\(mid + 1\)，

以\(i\)結尾的\(f[i]\)，滑動視窗的區間是\([i - (k + 1),i - 1]\)，單調佇列維護的是該區間的最小值，由於滑動視窗不包含\(i\)，因此\(f[i]\)需要在\(while\)上方進行更新。

AcWing 1090 綠色通道

link 雙倍經驗 陣列沒開夠，爆零兩行淚 longlong開成int，爆零兩行淚 多組忘清空，爆零兩行淚 dp 沒初值，爆零兩行淚 深搜沒邊界，爆零兩行淚 廣搜忘出隊，爆零兩行淚 輸入沒加 爆零兩行淚 模數沒看見，爆零兩行淚 1 不輸出，爆零兩行淚 越界不特判，爆零兩行淚 線段樹開一倍，爆零兩行淚...

成都大連簽署備忘錄 開通IT人才 綠色通道

昨日，遠赴大連為成都 大連高新技術產業 和親 的成都 說客 團隊傳回了喜訊 在12名 說客 的努力下，成都與大連接連簽署了兩個電子資訊產業戰略合作的備忘錄。該備忘錄不僅搭建了成都 大連兩地 it人才交流就業的 綠色通道 大連還將成為成都連線沿海產業的 前沿通道 幫助成都引進和培育大批電子資訊產業類骨...

一本通OJ 1603 綠色通道 題解

高二數學 綠色通道 總共有 n 道題目要抄，編號 1 ldots n 抄第 i 題要花 a i 分鐘。小 y 決定只用不超過 t 分鐘抄這個，因此必然有空著的題。每道題要麼不寫，要麼抄完，不能寫一半。下標連續的一些空題稱為乙個空題段，它的長度就是所包含的題目數。這樣應付自然會引起馬老師的憤怒，最長的...