洛谷___P2622 關燈問題II + P3959 寶藏 —— 狀壓dp

題目連接：P2622 關燈問題II╭(╯^╰)╮html 題目大意：      現有 n n n 盞燈，以及 m m m 個按鈕。每一個按鈕能夠同時控制這 n n n 盞燈—— 按下了第 i i i 個按鈕，對於全部的燈都有一個效果。按下i按鈕對於第 j j j 盞燈，是下面 3 種效果之一：若是 a [ i ] [ j ] a[i][j] a[i][j] 爲 1 1 1，那麼當這盞燈開了的時候，

>>阅读原文<<