LG 5424 [USACO19OPEN]Snakes

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转$f_{k,i}$:第$i$位,改变$k$次显然$f{k,i} = MIN(f{k-1,j}+res(i,j))$那这个$res$要怎么求呢?$res=MAX(a_i,..,aj)-\sum{t=j-1}^i a_t$……