「學習筆記」斜率優化

「HNOI 2008」玩具裝箱TOY 首先 O ( n 2 ) O(n^2) O(n2)做法是顯然的，使用前綴和然後暴力枚舉轉移 dp[0] = 0; for(int i = 1; i <= n; i ++) { dp[i] = 1LL << 62; for(int j = 0; j < i; j ++) { LL x = i - (j + 1) + s[i] - s[j]; dp[i

>>阅读原文<<