$f(i,j,x,y)$ 表示区间 $[i,j]$中，第 $j$ 个数在最后一次操作中才消去，最后一次操作的最大值为 $x$，最小值为 $y$ 时的最小代价；
$g(i,j)$ 表示区间 $[i,j]$ 中，不管第 $j$ 个数是在之前哪次消的情况下，消掉区间所有数的总代价。
则 $$f(i,j,max(a,w_i),min(b,w_i)) = \min(f(i,j,max(a,w_i),min(b,w_i)),\space f(i,k,a,b)+g(k+1,j-1))$$
$$g(i,j)=\min(g(i,j),\space f(i,k,a,b)+g(k+1,j)$$
看得懂的：链接