P8591 『JROI-8』颅脑损伤 2.0
题目描述
给定 $n$ 条线段，第 $i$ 条是 $[l_i,r_i]$。将每一条线段染成红色或黑色，要求：
1. 任意两条红色线段不相交。
2. 任意一条黑色线段**至少**和一条红色线段相交。
请最小化红色线段的长度和，并输出这个长度和。
一条线段 $[l_i,r_i]$ 的长度定义为 $r_i-l_i$，两条线段 $[l_i,r_i],[l_j,r_j]$ 交**当且仅当** $l_i\le r_j$ 且 $l_j\le r_i$。
输入格式
无
输出格式
无
说明/提示
**数据范围**
|测试点编号|$n\le$|
| :----------: | :----------: |
|$1\sim4$|$10$|
|$5\sim8$|$400$|
|$9\sim20$|$3000$|
对于所有数据，满足 $-10^9\le l_i