摘要："传送门" 首先可以设 $f[l][r]$ 表示 $[l,r]$ 的答案 设 $x$ 为区间 $[l,r]$ 的最大值的位置，那么 $f[l][r] = min(f[l][x 1]+h[x]\times (r x+1),f[x+1][r]+h[x]\times (x l+1))$ 这样的 $dp$ 阅读全文