P3857 [TJOI2008]彩灯 题解

这道题首先我们可以将题中的控制开关状态转变成一个二进制数。

然后实际上题中所说的按下开关就是异或。

那么因此这道题要求方案数，实质上就是要求原序列能够构成的线性基中数的多少。

由于线性基有一个很优秀的性质：原数列与线性基能异或出来的数是相同的，因此实际上我们知道了线性基内有 $cnt$ 个数，那么答案就是 $2^{cnt}$。

Code：GitHub CodeBase-of-Plozia P3857 [TJOI2008]彩灯.cpp