https://www.luogu.org/problem/P4393 题意 给你n个点的一个数列,每次可以合并两个相邻的数为他们的最大值,且代价为这两个数的最大值,求将整个序列合并为1个数的最小代价 n≤1e6 分析 个人做这题很玄..... 我们先考虑三个数a,b,c , 且序列的顺序为{a, b, c}的情况...可得 当 a < b < c时,在最优的情况下, 最大值c只有一次被计算在内(即只对最终的代价 的贡献是一个c), 并且,b被算了一次. 当a < b, b > c…