ざっと見て自分と同じ解法の人がいなかったので 問題 atcoder.jp 解法 制約が小さいのでbitDPみたいなのが考えられそう．2×1の畳の敷き方が決まれば全体の敷き方も一意に決まるので，以下は2×1の畳を敷いた状態を考える． dp[bit][j]:2×1の畳をちょうどj枚敷…