ABC236 F题代码的疑问
  • 板块题目总版
  • 楼主LYR_
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/1/24 22:03
  • 上次更新2023/10/28 11:15:33
查看原帖
ABC236 F题代码的疑问
110319
LYR_楼主2022/1/24 22:03

题解中对如何判断 pip_i 是否属于 SS 的部分我没有看懂,对应的代码如下所示:

bool judge(int x) {
    for (int i = n - 1; i >= 0; i--) {
        if (x & (1 << i)) {
            if (!b[i]) {
                b[i] = x;
                return true;
            }
            else {
                x ^= b[i];
            }
        }
    }
    return false;
}

有大佬能解释下这里的原理吗?

2022/1/24 22:03
加载中...