drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder300点 ABC-C 連立一次方程式 0と1の問題 全探索:bit全探索 全探索 方程式 考察：パリティに着目する Gauss-Jordanの掃き出し法 スイッチ 緑色diff 指数探索系問題 全探索:再帰関数 数え上げ問題 NoviSteps3Q bit 全探索 問題へのリンク 問題概要 個のスイッチがある。スイッチによって 個の電球が点いたり消えたりする。 電球 は 個のスイッチに繋がっており、スイッチ のうち on になっているスイッチの個数を 2 で割った余りが に等しい時に点灯します。 全ての電球が点灯するようなスイッチの on/off の状態の組み合わせは何通りあるでしょうか。 制約 考えたこと まず、 個のスイッチの on/off の状態は 通りある。それを決めれば、各電球が点灯するかどうかを求めることができる (ちょっと複雑だけども...) さて問題は、その 通りの場合をどうやって探索し尽くすかだが、以下の記事の bit … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2019%2F06%2F15%2F135300" title="AtCoder ABC 128 C - Switches (3Q, 緑色, 300 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1516148889515660 Hatena Blog https://hatena.blog 2019-06-15 13:53:00 rich https://drken1215.hatenablog.com/entry/2019/06/15/135300 1.0 100%