2010-04-02 2506 PKU 2x1ないし2x2のタイルを敷き詰めて、2xNの盤面を埋めるのは何通りか、という問題。 2xN-1に2x1をくっつけるか、2xN-2に2x2をくっつけるか、2xN-2に1x2を2枚くっつけるか、というシンプルなDPでいける。