ranwen

摘要： "BZOJ传送门" 简易题意 现在有一列数，有$n$个元素。每次操作选择一个连续的区间，删除它，代价为$a+b\times (max min)^2$，其中$max$和$min$表示这段区间的最大值和最小值。 数据范围 $n\leq50,a\leq100,b\leq10,w_i\leq1000$ 题解 阅读全文