题意：n盏灯，m个开关，每个开关控制一些灯，用1表示控制，0表示不控制，异或为1时这盏灯亮，每个开关可开可不开，概率相同。现在问E(x^3)*(2^m)，E为期望，x为亮灯数。 分析：如果求的是E[x]*(2^m)，则可以考虑每一盏灯的状态，O(m)求出使这盏灯亮的方案数。 现在求每种方案下，(x1+x2+x3+...+xn)^3，用0表示不亮，1表示亮，展开即为C*xi*xj*xk，当i,j