Codeforces Contest 1083 problem E The Fair Nut and Rectangles —— 斜率优化DP

The Fair Nut got stacked in planar world. He should solve this task to get out. You are given n rectangles with vertexes in (0,0), (xi,0), (xi,yi), (0,yi). For each rectangle, you are also given a num

>>阅读原文<<