Mean:
略
analyse:
增广矩阵：con[i][j]：若操作j，i的状态改变则con[i][j]=1,否则con[i][j]=0。
最后的增广矩阵应该是N*（N+1），最后一列：对比开光的始末状态，若相同则为0，若不同则为1；
最后的解共有三种：
1.无解，既出现了一行中前面N个数为0，第N+1的值非0；
2.没有第1种情况出现，存在X行数值全为0，则解的个数为2^X;
3,没有1,2 两种情况出现，唯一解，输出1。
Time complexity: O(n)
Source code:
View Code