洛谷P2622 关灯问题II【状压dp+bfs】

P2622 关灯问题II 题目描述 现有n盏灯，以及m个按钮。每一个按钮能够同时控制这n盏灯——按下了第i个按钮，对于全部的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：若是a[i][j]为1，那么当这盏灯开了的时候，把它关上，不然无论；若是为-1的话，若是这盏灯是关的，那么把它打开，不然也无论；若是是0，不管这灯是否开，都无论。html 如今这些灯都是开的，给出全部开关对全部灯的控

>>阅读原文<<