浙江财经大学第十六届大学生程序设计竞赛 E.布阵排兵（按位贪心）

---

分析

我们可以发现，这题其实是求最大异或子序列的问题，那么我们可以用按位贪心的做法来解决。

按位贪心实现过程：

for (int i = 62; i >= 0; i--) {
  for (int j = 1; j <= n; j++) {
    if ((a[j] >> i) & 1) {
      if (((ans >> i) & 1) == 0) {
        ans ^= a[j];
      }
      for (int k = 1; k <= n; k++) {
        if (((a[k] >> i) & 1) && k != j) {
          a[k] ^= a[j];
        }
      }
      a[j] = 0;
      break;
    }
  }
}