摘要: "题目链接" "题解" 最小的 bounding box 一定可以在四个时间段的最左端点和最右端点之间取到。 举例言之,设四个时间段分别是 (2, 5), (7, 10), (4, 9), ( 10, 20); 则最小的 bounding box 一定可以在 (2, 20) 这段时间内取到,我们只需 阅读全文
posted @ 2019-11-13 22:06 Pat 阅读(218) 评论(0) 推荐(0) 编辑
摘要: $\require{enclose}$ 必要条件 一方面 $\sum\_{i=1}^{N}(a_i + b_i) \le \sum\_{i=1}^{N} c_i \implies 2\sum\_{i=1}^{N} c_i \ge \sum\_{i=1}^{N}(a_i + b_i + c_i) = 阅读全文
posted @ 2019-11-13 07:46 Pat 阅读(195) 评论(0) 推荐(0) 编辑