CSP2019 D2T2 划分 （单调队列DP）

题目 洛谷传送门html 题解 就是这道题搞我退役考场上写了n^2 64分，结果爆成8-12分。直接GG。 考场上想到正解的写法被本身否决了c++ 题解传送门（看到这道送我退役的题目⑧太想写题解）git 六行 O ( n 2 ) O(n^2) O(n2)DP 88 88 88分代码web for(int i = 1; i <= n; ++i) a[i] += a[i-1]; f[0] = d[0

>>阅读原文<<