Loading

CF1327F AND Segments

经典问题。

首先拆位,那么限制变成强制一段全为 \(1\),或者强制一段存在 \(0\),先把第一个限制填完,再考虑第二个限制。

然后对于第二个条件,将包含关系给干掉,那么按照 \(l\) 排序后 \(r\) 也是递增的,考虑容斥其中 \(j\) 个区间全放 \(1\),然后剩下随便填的方案数,我们只关心钦定区间个数的奇偶性,写个 DP 即可。

posted @ 2025-11-11 18:30  Alexande  阅读(8)  评论(0)    收藏  举报