2024省选模拟26联测23

T1

首先，存在一个显然的事情：若集合 \(S\) 满足要求，那么 \(S\) 的任何子集也满足要求。

还有一个比较显然的事实：对于一个合法的集合，其每个元素的位置一定在范围的交内。

难道要用奇怪的容斥？？？但是好像根本容斥不了。。。。哈哈。

能不能考虑减去不合法的状态？

也许可以连边找完全图？？？

好像不会找。

那可不可以固定每个集合最左边的点和最右边的点，每次找范围大于两个点的集合。

然后就切了