きままにものづくり

日々の気付いたことなんかを書いてます。

2015-04-12から1日間の記事一覧

SRM639Div1Medium

問題 N*Mの二次元配列が与えられる。各要素は0か1である。任意の境界を選択し、そこを基準に左右の二次配列が等しい時、サイズの小さい配列を削除することができる。 以上の操作をした際に得られる、配列の種類の総数を求めよ。 解法 縦方向に折りたたむ場合…