AOJ0525: おせんべい

おせんべい | Aizu Online Judge

蟻本初級の練習問題にあったので解いた。

解き方

• どの行をひっくり返すかは、全部で2^R通りなので、これについてはすべて試すことができる。
• ひっくり返す行を決めて、ひっくり返した後は、各列で裏と表のうち、多い方の数の和が、最大値となる
• ひっくり返す行の場合それぞれについて、上記のように最大値を求めて、それらすべての最大値の答え

github.com