摘要：
传送门 斜率优化DP入门题 显然如果在一个位置 i 建一个仓库，且上一个仓库位置为 j 那么从 j+1到 i 的物品显然都要存在 i 仓库是最优的 设 $f [ i ]$ 表示在第 i 个工厂建设仓库时，工厂 1 到 i 的物品都转移好的最小花费 考虑上一个仓库的位置 j 设工厂 i 离工厂 1 的 阅读全文
摘要：
传送门 显然的斜率优化DP 设 $f[i]$ 表示以 i 作为一段区间的结尾，从 1 到 i 的序列的战斗力的最大值 然后枚举上一个结尾 j 设战斗力前缀和为 sum 那么 $f[i]=f[j]+A(sum[i]-sum[j])^2+B(sum[i]-sum[j])+C$ $f[i]= f[j]+ 阅读全文
摘要：
传送门 斜率优化DP入门题 首先有一个很显然的做法 设 $f[i]$ 表示当前以第 i 个节点作为一段区间的结尾时，从 1 到 i 的最小花费 然后枚举上一个作为结尾的物品的编号为 j 那么转移就直接根据题意求就行了 设长度的前缀和为 $sum$，那么花费就是 $(i-j-1+sum[i]-sum[ 阅读全文