AOJ 0525 Osenbei

Jun 24, 2014  

0の個数を最大にするとき、どの行をひっくり返すか決めると
ひっくり返すべき列とそれで得られる0の個数が一意的に決まる。
Rが十分に小さいので行のひっくり返し方を全通り試し
そのひっくり返し方に対応する0の個数の最大を出力する。
行のひっくり返し方を再帰で書くとこんな感じ

再帰を使わないで蟻本っぽく解くならこんな感じ?
通ったから一応あってると思う。

このエントリーをはてなブックマークに追加