摘要： 题意:有一排仓库，每个仓库都有个价值，可以炸掉两个仓库之间的铁路，如果仓库按顺序是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) 阅读全文