摘要：
"传送门" 用$dp[i]$表示到第i个士兵的最大战斗值，则有： $dp[i] = max_{j=1}^{i 1}\{dp[j] + f(sum[i] sum[j])\}$,其中$f(x) = ax^2 + bx + c$ 把式子拆开以后用斜率优化即可。因为作为标准的常量是$sum[i]$，保持单调 阅读全文
摘要：
"传送门" 考虑用dp[i]表示把前i个地点的物品全部安置好的最小花费。因为物品只能往下运，所以当前这个位置必须建仓库，dp方程很好想： $$dp[i] = min_{j=1}^{i 1}\{dp[j] + \sum_{k=j+1}^{i 1} p[k] (x[i] x[k])\} + c[i]$$ 阅读全文