「CF449D」Jzzhu and Numbers
题目大意有 $n$ 个元素，求有多少个子集满足它们的按位或的答案是 $0$。 $n,a_i \leq 10^6$题解其实这篇是来水的因为题目比较简单 答案是 $0$ 也就是每一位都是 $0$，发现 $log_2(10^6) \approx 19.9315685693 \leq 20$ ，所以我们可以对于每一位分别容斥。我们现在容斥枚举一个 $S$ 需要求出 $S$ 的位置一定填 $1$，其他...
题目大意有 $n$ 个元素，求有多少个子集满足它们的按位或的答案是 $0$。 $n,a_i \leq 10^6$题解其实这篇是来水的因为题目比较简单 答案是 $0$ 也就是每一位都是 $0$，发现 $log_2(10^6) \approx 19.9315685693 \leq 20$ ，所以我们可以对于每一位分别容斥。我们现在容斥枚举一个 $S$ 需要求出 $S$ 的位置一定填 $1$，其他...