淺談單調隊列

博客園同步 前置知識： 簡單 dp \text{dp} dp，隊列。 首先我們看一道題目：原題鏈接 簡要題意： 給定一個長爲 n n n 的數組，要求 不能選連續超過 m m m 個數，問選出數的最大值。 n ≤ 1 0 5 , a i ≤ 1 0 9 n \leq 10^5 , a_i \leq 10^9 n≤105,ai​≤109. 注：本題將作爲 作者講解單調隊列優化 dp \text{dp

>>阅读原文<<