摘要：
涉及知识点：二进制，贪心 题意 给一个数组 \(a[1], a[2], \ldots, a[n]\)，选择一个数 \(b\)，如果 \(b\) 满足： \[(a[1]\oplus b) \leq (a[2]\oplus b) \leq \ldots \leq (a[n]\oplus b) \]则称 阅读全文
摘要：
涉及知识点：DP，组合数学 题意 \(n\ (\leq10^9)\) 盏灯，可以做 \(m\ (\leq10^3)\) 次操作，每次操作表示为一个长度为 \(n\) 的 \(01\) 串 \(b\)，\(b_i\) 为 \(1\) 表示该对灯 \(i\) 的开关状态反转，一种关灯方法即为 \(m\) 阅读全文