哈理工第八屆程序設計競賽同步賽（高年級）B題（鋪磚問題）解題報告。

題目描述： 小樂樂想要給自己搭建一個積木城堡。 積木城堡我們假設爲n*m的平面矩形。 小樂樂現在手裏有1*2，2*1兩種地磚。 小樂樂想知道自己有多少種組合方案。 輸入描述: 第一行輸入整數n,m。(1<=n,m<=10) 輸出描述: 輸出組合方案數。 樣例輸入 2 3 樣例輸出 3 解析：本題是動態規劃中的狀態壓縮經典題型，鋪磚問題的模板。想解此題需要考慮兩個問題，如何表示當前狀態，以及如何狀態

>>阅读原文<<