brokengun1001的博客

原创 熄灯问题 poj1222

/* *思路1：枚举所有可能的开关状态，对每个状态计算下最后灯的情况，看是否都熄灭 * 每种按钮有两种状态，一共有30个开关，那么状态数是2的30次方，太多不可取 *思路2：如何减少枚举的数目呢？ 如果存在某个局部，一旦这个局部状态被确定后，那么剩余其他部分的状态只能 是确定的一种或者不多的n种，那么只需要枚举这个局部状态即可 */ #inc...