moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ TopCoder SRM 解法 ポイントは以下 はじめの状態で同じ配置の行は何度列をフリップしても同じ配置の行のまま 同じ列を2回フリップすると Kが2回分消費できる よって、各行について '0' の数をカウントし '0' の数が K "以下" で、'0' の数と K との偶奇が一致すればその行が lit であるときが答えとなる。後はその行と同じ行の数を全体の vector からカウントし、最大の数を求めれば良い。反省・感想 自分では2^50のdfsしか思いつかず、解けなかった。editorial を見て納得した。2回同じ列をフリップすれば元に戻るのは容易に思いつくれど、わざと2回フリップさせれば、「K回ちょうど」から… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140407%2F1396839659" title="SRM432 Div2Med LampsGrid - Logfiles" 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 2014-04-07 12:00:59 rich https://logfiles.hatenablog.com/entry/20140407/1396839659 1.0 100%