斜率優化&單調性優化的相似性

　　　　寫了一道單調性優化發現 跟斜率優化很像，而且這道題目感覺質量非常的好。 其實斜率優化是基於單調性優化的，但是面對這道題 我竟然連單調性優化都不太會，儘管這個模型非常不好理解。 對於每道題 我都會打一個暴力 程序一般可得40分左右考試的時候我想時間夠的話可以對拍(儘管現在不太會了)。 dp 考慮 f[i]表示第i個數字的最小的p值 f[i]=max(f[i],a[j]-a[i]+sprt(a

>>阅读原文<<