洛谷 P3246 [HNOI2016]序列 —— 莫隊+dp

This wayhtml 題意： 題解： 第一次作到莫隊+dp的題目，是我菜了，我還在用5個變量維護每次的增減，，唉 如何從(l,r)推到(l,r+1)，咱們知道右端點往右移了一格，就是l~r中的最小值，假設它的位置是p1，它增長了(p1-l+1)*a[p1]，而後p1~r中的最小值p2,增長了(p2-p1)*a[p2]…依次類推 那麼咱們用dp[i]表示到了第i個位置的增長的答案，那麼 d p

>>阅读原文<<