CzYoL

摘要： 题目大意： 给一个金字塔图（下面的宽度大于等于上面的宽度），每层的高度为1，从中选取k个互不重叠的矩形，使面积最大。 题目分析： $f[i][j]$表示选到第i层，选择了j个矩形的最优方案。 转移方程：$$f[i][k] = max\{f[j][k 1] + (i j) (y[i] x[i] + 1 阅读全文

摘要： "传送门" 题目大意： 将给定序列分段输出，输出每段的费用计算式已经给出，就最小的输出费用。 题目分析： 首先列出转移方程： $$f[i] = max\{f[j] + (sum[i] sum[j]) ^ 2 + M\}$$ 转移是$n^2$的，下面考虑优化。 如果j比l优，即$f[j] + (sum 阅读全文