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

>>阅读原文<<