コンテスト中の考察 上の方から全状態を試す ある行があるパターンになる場合の数を持っておいて、次の行の計算で使う 行の状態は縦横をうまく決めれば$ 2^4以下なのでできそう 半畳、一畳しか考えず畳の向きを考えてなかったので駄目 最終的な考察 $ dp[p]で立っているbitは一畳の畳が置かれている状態の時のその状態にな…