【Luogu_P2622】關燈問題II

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

>>阅读原文<<