alecli

摘要： 题意 "Here" 思考 写的第一道斜率优化…感觉这个板题还蛮简单的 首先按普通思路，我们令 $dp[i]$，为前 $i$ 个物品的最小价值，那么可以很容易列出方程： $$dp[i] = min\{ dp[j]+(sum[i] sum[j]+i j 1 L)^2 \}$$ 这是一个 $O(n^2)$ 阅读全文