600.1

250

整数配列が与えられるので、ORして目的の値にできなくなるようにいくつか除去したい。除去する最小の個数を答えよ、という問題。

取り敢えずORすると目的の値の関係ないビットが立つヤツは無視して、目的の値の各ビットについて、いくつの要素が立っているかカウントする。そのうちで最小のヤツを全部削ってやればおしまい。

600

0と1からなる2次元配列が与えられる。R行以上C列以上が回文になるようにしたいので、最小の書き換え個数を答えよ、という問題。

取り敢えずどの列を回文にするか全探索する。目的の列が回文になっているかをチェックするので、2行ずつ検査する。このときに、それぞれの列が回文になるかどうかで、最小の書き換え個数を計算してやっておいて、DPしてやる。(めんどくさい。)後は最後に最小値拾うだけ。

とやっただけなのであってるかどうか知らない。

900

見てない。