2022年1月12日
[容斥] Codeforces 449D Jzzhu and Numbers
摘要： 题目大意 给定一个长为 \(n(1\leq n\leq 10^6)\) 的数组 \(\{a_n\}\)，\(0\leq a_i\leq 10^6\)，求这个数组中有多少个非空子序列按位与起来等于 \(0\)，答案对 \(10^9+7\) 取模。 题解 正难则反，首先考虑求出有多少个子序列按位与起来不 阅读全文
posted @ 2022-01-12 16:13 AE酱 阅读(70) 评论(0) 推荐(0) 编辑