2020年5月10日
CodeForces 1083E The Fair Nut and Rectangles 题解
摘要： "CF1083E链接" ~~基础~~斜率优化 首先按 $x$ 从小到大把矩形排个序。由于它们不内含，$y$ 一定是不增的。 设 $dp_i$ 为选到第 $i$ 个矩形且第 $i$ 个必须选时最大的权值。 $$dp_i = max(dp_j + y_i \times (x_i x_j)) c_i$$ 阅读全文
posted @ 2020-05-10 18:52 beacon_cwk 阅读(186) 评论(0) 推荐(0) 编辑