2010-04-02から1日間の記事一覧

2506

PKU

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