2025年12月16日
唐诗容斥解CF2170E
摘要： 如果你是容斥玩家，快快来看这篇。 solution 因为是求每个区间内的数都存在两种的方案数，我们考虑正难则反，找不满足的情况。 容易想到 \(O(2^k)\) 的暴力枚举，但肯定是不行的，考虑用 dp 优化。我们多个区间组合是求的为并集，又套路的因为容斥只需要判断奇偶性，我们对区间按左端点排序后， 阅读全文
posted @ 2025-12-16 17:40 thousands_of_years 阅读(3) 评论(0) 推荐(0)