考虑根据左端点从左到右牌排序线段
设 \(f_i\) 表示放前 \(i\) 个线段的答案
放第 \(i\) 条线段，对于此前的任意一个集合，仅有两种情况：与第 \(i\) 条线段交，或与第 \(i\) 条限度那不交
前者的答案是 \(f_{i-1}\) ，后者的答案是 \(2^{\text不与第 i 条线段交的线段条数}\)
不要忘记累加之前的方案数
每个元素相互独立
那么对于每个元素，必然存在上面一个连通块包含，下面一个连通块不包含，方案数即为 \(2^k\)，总答案为 \(2^{nk}\)
cnmd 这题写个 p 的题解
原文：https://www.cnblogs.com/ZHANG-SHENG-HAO/p/14872844.html