[codeforce][1111C]

$cal(l,r)$表示$[l,r]$连续区间的贡献

$sol(l,r)$表示$[l,r]$连续区间的最小花费

$sol(l,r)=min(cal(l,r),sol(l,mid)+sol(mid+1,r))$