摘要： 突然想学一下斜率优化，翻了一下课件和Accept的博客才发现内涵丰富。结果是个坑，坑了我两天。斜率优化是一种DP优化：对于形如D[i]=min(j(D[j]-D[k]+a[j]^2-a[k]^2)/2*(a[j]-a[k])。然后将D[i]+a[i]^2看做是yi，将2*a[i]定为xi，则上式化为... 阅读全文