摘要:
"题目链接" "题解" 最小的 bounding box 一定可以在四个时间段的最左端点和最右端点之间取到。 举例言之,设四个时间段分别是 (2, 5), (7, 10), (4, 9), ( 10, 20); 则最小的 bounding box 一定可以在 (2, 20) 这段时间内取到,我们只需 阅读全文
摘要:
$\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) = 阅读全文