dp dp就是这个意思

n列中，且都从每一列的底部开始向上陈列。现在要实验室的荣誉被陈列在玻璃格柜中，所有的奖状和奖杯都分布在格柜连续设计开关以点亮荣誉墙，由于电路设计问题，每个开关只能控制一个矩形域内的小灯（即开关打开后，所有矩形域内的灯都会亮）。我们现在有m个可用的开关。在能够把所有荣誉点亮的前提下，为了节约能源，我们希望被开关点亮的矩形域面积和最小，求最小面积和【80%的分数】和各矩形域的长宽【20%的分数】。◆输入格式：第1行两个数n和m，表示列数和开关数；第2行n个数Hi，表示从左到右第i列荣誉的高度。◆输出格式：第1行一个数，表示矩形域的最小面积和；第2行不多于m组的矩形域的长宽，表示方式为：按矩形域面积从大到小排列，长边x短边。

什么问题，可以在评论区再说一下。

• 这篇博客也许可以解决你的问题👉 ：DP习题集