ABC128 C Switches
数え上げ問題ではあるが,
$ N \leq 10
という
特殊な制約に注目する
. 非常に小さいので, bit全探索することを考える. スイッチの on / off が決まれば, 電灯がすべて点灯するかどうかは各電灯について調べることで確かめることができる. 計算量は
$ O(2^NMN)
となり, 十分高速である.
実装例:
https://atcoder.jp/contests/abc128/submissions/20418453