（私题）http://zhengruioi.com/contest/1485/problem/2733
见到环：断环成链。钦定第一组点的选取情况，其余点的选取不能越过该圆弧，故可以把链断开。
剩余的每组点只剩下了最多两种选取决策，即中间点和靠前点构成圆弧，或中间点和靠后点构成圆弧。
都和中间点有关，我们不妨以中间点为序依次考虑每一组点，设 \(dp_{i,0/1}\) 表示考虑到第 \(i\) 组点时，第 \(i\) 组点向前/后构成圆弧时的方案数，转移时判断是否会和前一组点相交即可。
时间复杂度 \(O(n\log n)\)，瓶颈在于排序。
以讨论弱化约束。
标签：8B,组点,选取,中间,圆弧,十连测 From： https://www.cnblogs.com/ydtz/p/17805652.html