【区间DP】【DG特长生2017】T4摆渡线路

题目大意

有个圆，均匀分布 100 个点。编号从 1 到 100。
给你 $n$ 组数对，一组数对 $a,b$ 代表 $a$ 与 $b$ 之间有一条连线。
你要保留尽可能多的连线，使得他们互不相交。

---

解

区间DP。
设 $ans[i][j]$ 为 $i$ 到 $j$ 的弧间，最多可以保留的连线。
那么 a n s [ i ] [ j ] = m a x ( a n s [ i ] [ k ] + a n s [ k ] [ j ] ) + l [ i ]