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

posted @ 2019-06-14 22:44  周栎  阅读(178)  评论(0编辑  收藏  举报