摘要： 题目大意 给定一个N*M大小的地板，要求你用1*2大小的砖块把地板铺满，问你有多少种方案？ 题解 刚开始时看的是挑战程序设计竞赛上的关于铺砖块问题的讲解，研究一两天楞是没明白它代码是怎么写的，智商捉急，上面是用逐格进行转移的，据说神马插头DP。。。坑爹啊。。。然后果断放弃研究了。。。我们还是逐行的进行转移，这样比较好理解，方程表示为：dp[i][j]+=dp[i-1][k](能够从上一行的状态k转... 阅读全文