哈理工第八届程序设计竞赛同步赛（高年级）B题（铺砖问题）解题报告。

题目描述： 小乐乐想要给自己搭建一个积木城堡。 积木城堡我们假设为n*m的平面矩形。 小乐乐现在手里有1*2，2*1两种地砖。 小乐乐想知道自己有多少种组合方案。 输入描述: 第一行输入整数n,m。(1<=n,m<=10) 输出描述: 输出组合方案数。 样例输入 2 3 样例输出 3 解析：本题是动态规划中的状态压缩经典题型，铺砖问题的模板。想解此题需要考虑两个问题，如何表示当前状态，以及如何状态

>>阅读原文<<