[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))$

戒骄戒躁
原文地址:https://www.cnblogs.com/lxzl/p/11025796.html