2023年7月9日
CF1284D New Year and Conference 题解
摘要： CF1284D 发现直接找会比较麻烦，考虑转化。 发现对于第 $i$ 号区间，令 $S_a$ 表示在 $a$ 中与其无交的区间的集合，$S_b$ 表示在 $b$ 中与其无交的区间的集合。如果 $S_a$ 中的所有区间都与 $S_b$ 中所包含的区间不是一一对应的话，就肯定是输出 NO。 这时候就可以 阅读全文
posted @ 2023-07-09 11:48 Pengzt 阅读(6) 评论(0) 推荐(0) 编辑