UVa 11605 - Lights inside a 3d Grid 期望

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2652

题目大意：给一个N*M*P的立方体，其中包含N*M*P个体积为1的立方体，每个小立方体中有一盏灯，初始状态每盏灯都是灭的，现在有K次操作，每次操作随机选择两个点的坐标，然后按一下以这两个点为对角线的小立方体内的开关，即开变关，关变开。问K次操作之后期望的亮灯数。

解题思路：

把每个灯经过K次操作亮着的概率P求出来，因为每个灯是独立的，最后的期望也就是ΣPi*1+（1-Pi）*0。

 对于一个灯来说， 设f[i]是经过i次操作亮着的概率，g[i]是经过i次操作不亮的概率，则有f[i]+p[i]=1，f[i]=f[i-1]*(1-p)+g[i-1]*p，这里的p是操作一次能操作到这个灯的概率。