摘要：分析:假设dp[i]为购买前i种珍珠花费的最小价格，我们可以得到dp转移方程，\(dp[i] = min\{(cnt[i] - cnt[k] + 10) * p[i] + dp[k]\}(1 <= k < i)\)，我们可以对方程式进行变形，\(dp[k] = p[i] * cnt[k] + dp[ 阅读全文

摘要：题意:有一排仓库，每个仓库都有个价值，可以炸掉两个仓库之间的铁路，如果仓库按顺序是4 5 1 2，那么整个路段的总价值为4 * 5 + 4 * 1 + 4 * 2 + 5 * 1 + 5 * 2 == 49，我们可以炸掉5 1之间的路段，那么总价值将变为4 * 5 + 1 * 2 == 22，求炸掉 阅读全文

摘要：题意:给出N个单词，每个单词有个非负权值Ci，现在要将它们分成连续的若干段，每段的代价为此段单词的权值和的平方，还要加一个常数M。现在想求出一个最优方案，使得总费用之和最小。 分析:斜率DP优化，DP转移方程式为$f[i] = min(f[j] + (sum[i] - sum[j]){2} + m) 阅读全文