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