【洛谷 P2622】關燈問題II【狀壓DP】

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

>>阅读原文<<