【摘要】斜率优化 CF1083E 先把矩形按 x 从小到大排序。 因为没有嵌套的矩形,所以容易得出新加入一个矩形的面积为 \(y_i\times (x_i-x_j)\)(如图)。 设 \(f_i\) 表示前i个矩形,第i个矩形必选的最大值。 状态转移方程为:\(f_i=max(f_i,f_j+y_i\tim 阅读全文