CF1389F Bicolored Segments
题目描述
给你 $n$ 条线段 $[l_1, r_1], [l_2, r_2], \ldots, [l_n, r_n]$。线段有两种颜色,第 $i$ 条线段的颜色为 $t_i$。
我们称一对线段 $i, j$ 是不好的,当且仅当以下两个条件同时满足:
- $t_i \neq t_j$;
- 线段 $[l_i, r_i]$ 和 $[l_j, r_j]$ 相交、相嵌或相切。换句话说,存在这样一个整数 $x$,使得 $x \in [l_i, r_i]$ 且 $x \in [l_j, r_j]$。
请问最多可以选择给定的这些线段中的多少条,使得选择的线段中没有任何一对线段是不好的。
输入格式
无
输出格式
无