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