ZR1153 首先我们可以发现一个比较简单的容斥做法 直接暴力枚举\(2^m\)个限制强制不合法,算贡献 注意如果两个限制冲突那么答案为0 直接暴力差分就好了 这样就有了快乐的\(30\)分了 接下来考虑对容斥进行DP 把所有点区间按照右端点排序,如果出来两个颜色相同的区间一个包含了另外一个,那么大区间是没有用的,因为小区间满足条件大区间一定满足 我们设\(f_{i}\)表示满足第\(i\)个限制的带容斥系数的方案数 那么转移我们就枚举上一个没有交的区间 \[ f_{i} =g_{;_i -1}…