きろく

問題 解法 解答 問題 atcoder.jp 解法 スイッチの数 N が N <= 10 と小さいので，スイッチが on か off かを 1, 0 と置き換え bit 全探索をする．全スイッチの状態それぞれについて電球がつくかどうか問題文にある通りに調べればよい．O(2^N * M)． 解答 atcoder.jp