随笔分类 -  二分

摘要：涉及位运算，考虑拆位。 即统计每一位的贡献。 假设现在统计第 \(i\) 位的贡献。 首先枚举 \(b_i\)，然后看有多少个 \(a_j\) 和 \(b_i\) 相加后第 \(i\) 位是 \(1\)，如果只看第 \(i\) 位，如果和是 \(1\)，则不能进位，否则必须进位，若要求进位，则满足 阅读全文