洛谷P2622 關燈問題II【狀壓dp+bfs】

P2622 關燈問題II 題目描述 現有n盞燈，以及m個按鈕。每一個按鈕能夠同時控制這n盞燈——按下了第i個按鈕，對於全部的燈都有一個效果。按下i按鈕對於第j盞燈，是下面3中效果之一：若是a[i][j]爲1，那麼當這盞燈開了的時候，把它關上，不然無論；若是爲-1的話，若是這盞燈是關的，那麼把它打開，不然也無論；若是是0，不管這燈是否開，都無論。html 如今這些燈都是開的，給出全部開關對全部燈的控

>>阅读原文<<