题意:
给定序列,求满足所有元素按位且为结果\(0\)的子序列数量.
题解:
容斥原理.
答案为\(\displaystyle\sum_s(-1)^{|s|}2^{\displaystyle|\{a_i:s\subseteq a_i\}|}\).
需要求前缀和,复杂度为\(O(n+a_\max\log a_\max)\).
代码
449 D. Jzzhu and Numbers
猜你喜欢
转载自www.cnblogs.com/Heltion/p/13404154.html
今日推荐
周排行