D. *【动态规划：状态设计DP】不重叠线段的最小长度和[scy]（待验证）

传统题

1000ms

128MiB

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

【题意】

数轴上有 $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^{10}$ ），描述线段的起点和末端。

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