Solution S o l u t i o n 先看这个部分分。显然是个暴力DP。 设 dpi,x d p i , x 表示考虑了前 i i 个矩形,第 i i 个左端点在 x x 的最优解。 转移就是