C. *【动态规划：状态设计DP】不重叠线段的最大长度和[scy]

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】scy20240403

数轴上有 $n$ 条线段 $[x_i,y_i]$ ，选出若干互不重叠线段(两条线段共用一端点不算重叠)，使所选线段的长度和最大。

第一行一个整数 $n \ (1 \le n \le 2 \times 10^5)$ 。

下来 $n$ 行，每行两个整数 $x_i \ \ y_i \ ( 0 \le x_i \le y_i \le 10^9)$ ，描述线段的起点和末端。

一个整数，表示最大长度和。