计数专题乱做

LG6146

考虑根据左端点从左到右牌排序线段

设 \(f_i\) 表示放前 \(i\) 个线段的答案

放第 \(i\) 条线段，对于此前的任意一个集合，仅有两种情况：与第 \(i\) 条线段交，或与第 \(i\) 条限度那不交

前者的答案是 \(f_{i-1}\) ，后者的答案是 \(2^{\text不与第 i 条线段交的线段条数}\)

不要忘记累加之前的方案数

LG6075

每个元素相互独立

那么对于每个元素，必然存在上面一个连通块包含，下面一个连通块不包含，方案数即为 \(2^k\)，总答案为 \(2^{nk}\)

LG6008

cnmd 这题写个 p 的题解