2026年1月23日
CF1290C Prefix Enlightenment 题解
摘要： Solution 不难注意到“任意三个子集的交集为空”等价于每盏灯最多同时出现于 \(2\) 个集合中。 设第 \(i\) 盏灯出现在第 \(p_i,q_i\) 两个集合中，若没有则为 \(0\)。设 \(f_k\in \{0,1\}\) 表示是否选集合 \(A_k\)。 然后依据题意从左向右扫，分 阅读全文
posted @ 2026-01-23 16:02 xiaoniu142857 阅读(3) 评论(0) 推荐(0)