{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"[H题](https://vjudge.net/problem/Gym-101550H/origin)\n\n题目大意:\n\n给定 N 个矩形,第 i 个矩形的两条边长为 $a_i$ 和 $b_i$,可以指定任意一个作长(则另一个是宽)。\n\n你要把 N 个矩形**堆叠**起来,如果某个矩形 X 上方存在另一个矩形 Y,必须满足**矩形 Y 的长(选定后)必须严格小于矩形 X 的长**。\n\n堆叠的高度即是所有矩形的宽(选定后)的总和。\n\n求最大的堆叠高度(**输入数据保证存在方案把所有矩形堆叠起来**)。\n\n数据范围:\n$ N \u003c\u003d 250000, 1 \u003c\u003d a_i, b_i \u003c\u003d 10^9 $"}}]}