PZnwbh

摘要： 题目 小苯的线性dp 题解 通过观察我们可以发现，为了最大化极差，我们需要： 最大值尽可能大：通过合并相邻元素，可以生成更大的数。 最小值尽可能小：通过不合并最小值，或者让最小值单独存在。 观察到： 执行k次合并后，数组长度为n−k。 最大极差可以通过以下方式实现： 最大值是某个连续子数组的和（通过 阅读全文