2x1ないし2x2のタイルを敷き詰めて、2xNの盤面を埋めるのは何通りか、という問題。 2xN-1に2x1をくっつけるか、2xN-2に2x2をくっつけるか、2xN-2に1x2を2枚くっつけるか、というシンプルなDPでいける。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。