syzf2222

摘要： 因为两桥不能相交，故易得$dp$方程：\(dp[i]=\min\{dp[j]+sumw[i-1]-sumw[j]+(h[i]-h[j])^2\}\) 看起来似乎可以斜率优化，可惜$h[i]$不单调。 这里介绍一种很巧妙的做法：李超线段树。 整理方程：\(dp[i]-h^2[i]-sumw[i-1]= 阅读全文