首页 > TAG信息列表 > CF1557C
CF1557C（组合数，位运算）
CF1557C（组合数，位运算） 题意 给出序列长度 \(n\) ，取值范围 \([0,2^k - 1]\) 。 求满足 \(a_1 \& a_2 \& a_3 ... \& a_n \ge a_1 \oplus a_2 \oplus ... \oplus a_n\) 的方案数。 思路 先分奇偶讨论。 当 \(n\) 为奇数时，只可能使得不等式等号成立。大于号总不可能成立。因此考虑取等CF1557C（组合数，位运算）
CF1557C（组合数，位运算） 题意 给出序列长度 \(n\) ，取值范围 \([0,2^k - 1]\) 。 求满足 \(a_1 \& a_2 \& a_3 ... \& a_n \ge a_1 \oplus a_2 \oplus ... \oplus a_n\) 的方案数。 思路 先分奇偶讨论。 当 \(n\) 为奇数时，只可能使得不等式等号成立。大于号总不可能成立。因此考虑取等