摘要: T1 首先,存在一个显然的事情:若集合 \(S\) 满足要求,那么 \(S\) 的任何子集也满足要求。 还有一个比较显然的事实:对于一个合法的集合,其每个元素的位置一定在范围的交内。 难道要用奇怪的容斥???但是好像根本容斥不了。。。。哈哈。 能不能考虑减去不合法的状态? 也许可以连边找完全图??? 阅读全文
posted @ 2024-02-23 07:56 觉清风 阅读(28) 评论(1) 推荐(4) 编辑