十连测 8B

（私题）http://zhengruioi.com/contest/1485/problem/2733

见到环：断环成链。钦定第一组点的选取情况，其余点的选取不能越过该圆弧，故可以把链断开。

剩余的每组点只剩下了最多两种选取决策，即中间点和靠前点构成圆弧，或中间点和靠后点构成圆弧。

都和中间点有关，我们不妨以中间点为序依次考虑每一组点，设 \(dp_{i,0/1}\) 表示考虑到第 \(i\) 组点时，第 \(i\) 组点向前/后构成圆弧时的方案数，转移时判断是否会和前一组点相交即可。

时间复杂度 \(O(n\log n)\)，瓶颈在于排序。

以讨论弱化约束。