b1u3 https://blog.hatena.ne.jp/b1u3/ いろんなことで四苦Hack（仮） https://b1u3.hateblo.jp/ 競技プログラミング 出れなかったんだけど、AtCoderの解説動画が結構参考になったので、pythonで書く 数え上げ系すごく苦手なので、戒め兼補足。解説動画が少しわかりにくかったので。 問題概略。 ON/OFFスイッチが N 個と電球が M 個ある。それぞれのスイッチは複数の電球とランダムに接続されている。電球は、繋がっているスイッチのうちONになっているものの数が、偶奇どちらかの時(ランダム)、点灯する。それを決めるのは、P_i (1 ≦ i ≦ M)。全ての電球をつけるスイッチのパターンの数を求めよ。 解説では、bit全探索だった。N ≦ 10 なので、2 ^10 ≒ 10 ^3 なので十分。 まず、入力を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fb1u3.hateblo.jp%2Fentry%2F2019%2F05%2F28%2F111924" title="ABC128 C Switches - いろんなことで四苦Hack（仮）" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-05-28 11:19:24 rich https://b1u3.hateblo.jp/entry/2019/05/28/111924 1.0 100%