單調隊列學習筆記

單調隊列學習筆記 —— By Mencic++ （輔助隊列 M 即爲單調隊列 web Luogu P3957 跳房子svg NOIP2017普及組★跳房子 顯然答案有單調性，因此二分答案。 判斷時 DP。 f[i] 表示跳前i個格子，且停在第 i 個格子最大分數； score[i] 表示第 i 個格子的分數。 易得轉移方程 f[i]=max(f[j]|從j可以跳到i)+score[i] 時間複雜度

>>阅读原文<<