P10499 开关问题题解

题目传送门前置知识高斯消元法解异或方程组 | 乘法原理解法把开关的相互影响关系转化成异或，然后就转化成了异或方程组，高斯消元求解即可。判断是否存在解的过程同 luogu P2455 [SDOI2006] 线性方程组。由于自由元仅能取 \(0/1\)，故总方案数为 \(2\) 的自由元数