斜率优化&单调性优化的相似性

　　　　写了一道单调性优化发现 跟斜率优化很像，而且这道题目感觉质量非常的好。 其实斜率优化是基于单调性优化的，但是面对这道题 我竟然连单调性优化都不太会，尽管这个模型非常不好理解。 对于每道题 我都会打一个暴力 程序一般可得40分左右考试的时候我想时间够的话可以对拍(尽管现在不太会了)。 dp 考虑 f[i]表示第i个数字的最小的p值 f[i]=max(f[i],a[j]-a[i]+sprt(a

>>阅读原文<<