容易发现，每一次改变第 iii 盏灯后，结果在二进制下的第 iii 位会被取反。类似于状压的思想，这里的取反可以直接在答案上使用左移与异或运算符完成，而不用使用在数组里记录过程性答案。

题目分析 > 二进制模拟 有 303030 盏灯，编号为 [0,29][0,29][0,29]，一开始所有的灯都是熄灭的，灯只有两种状态开与关。 设 sss 初始为 000。 当第 iii 盏灯亮时，s=s+2is = s + 2^{i}s=s+2i，当第 iii 盏灯熄灭时 s=s−2is = s - 2^{i}s=s−2i。 对于第 iii 盏灯的状态，我们可以用二进制中的 111 与 000 表示，即 sss 在二进制下的第 iii 位。如编号为 1,4,51,4,51,4,5 的灯亮， sss 在二进制中为 0b110010。 控制某个灯的开关，按照题目意思开着会变为关，关的会变为开，用异或就行了。 AC代码 复杂度分析 O(t)O(t)O(t)。

读题可知，一盏灯要么亮，要么灭，亮可以用1或者是true来表示， 灭可以用0或者是false来表示，我这里用的是1/0， 对编号灯进行操作，一下是开，再一下是关，基于此，便可完成以下代码。 #include <iostream> #include <cmath> using namespace std; int main(){ int t; cin>>t; int li[40]={0}; int qo; long long s=0; for(int i=0;i<=t-1;i++){ cin>>qo; if(li[qo]==0){ li[qo]=1; s+=pow(2,qo); } else if(li[qo]==1){ li[qo]=0; s-=pow(2,qo); } cout<<s<<endl; } return 0; }