摘要：$dp_i$ 表示在 $i$ 处建一个仓库之后的最小花费。转移方程为 $dp_i = \min \{dp_j + \sum \limits_{k=j+1}^{i-1}p_k\times(x_i-x_k)+c_i\}=\min \{dp_j + x_i\sum \limits_{k=j+1}^{i-1 阅读全文

摘要：$dp[i]$ 表示以 $i$ 物品为结尾的最小费用 $dp[i] = min(dp[j] + (j - i + \sum c_k - l)^2)$ 斜率优化一下即可。 #include <bits/stdc++.h> #define ll long long using namespace std 阅读全文

摘要：假设现在有一堆数，我想要保证能取出一个，至少需要敲 （数的个数）*（这些数里的最小值）那么把这些数从大到小排序，$dp[i][j]$ 表示前 $i$ 个里面保证能取出 $j$ 个需要敲的次数。$dp[i][k] = min(dp[j][k - 1] + (i - j) \times a[i])$斜率 阅读全文

摘要：[传送门] 设最后 $m$ 段每段数字之和为 $a_i$，那么最后答案为 $m^2 \sum \dfrac {\left( a_{i}-\dfrac {s}{m}\right) ^{2}}{m}$把括号拆开后最后答案为 $m\sum a_i ^{2}-S^{2}$要求最小化$\sum a_i ^{2 阅读全文