洛谷 P2622 關燈問題II (狀壓bfs)

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

>>阅读原文<<