摘要:ZR1153 首先我们可以发现一个比较简单的容斥做法 直接暴力枚举$2^m$个限制强制不合法,算贡献 注意如果两个限制冲突那么答案为0 直接暴力差分就好了 这样就有了快乐的$30$分了 接下来考虑对容斥进行DP 把所有点区间按照右端点排序,如果出来两个颜色相同的区间一个包含了另外一个,那么大区间是没 阅读全文
posted @ 2019-10-16 21:12 wyxdrqcccc 阅读(25) 评论(0) 推荐(0) 编辑