$cal(l,r)$表示$[l,r]$连续区间的贡献
$sol(l,r)$表示$[l,r]$连续区间的最小花费
$sol(l,r)=min(cal(l,r),sol(l,mid)+sol(mid+1,r))$