摘要：
两道斜率优化DP； 土地购买 约翰准备扩大他的农场，眼前他正在考虑购买N块长方形的土地。如果约翰单买一块土 地，价格就是土地的面积。但他可以选择并购一组土地，并购的价格为这些土地中最大的长 乘以最大的宽。比如约翰并购一块3 × 5和一块5 × 3的土地，他只需要支付5 × 5 = 25元， 比单买合 阅读全文
摘要：
如题，动态规划的斜率优化 给出如下一个状态转移方程： f[i]=max{x[j]*x[i]-2*f[j]} （我们假设x[i]单调增——她也许就是一个正整数列的前缀和） 我们需要一种基于该转移的快速求解f[i]的方法 观察发现： f[i]的取值与x[j],x[i],f[j]有关； 由于，对于一个f[ 阅读全文