摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1992题意：用1*2和2*1的小长方形铺垫4*W的方格有多少种方法。mark：这题真是一个非常有意思的题目，第一眼看，觉得应该是很简单的递推题，但是又秒不掉，灰常让人捉集。首先递推总是想着从后往前由已知解来推出新解。这题很容易想到当W为n的时候，用n-1的结果加上两个竖杠和n-2的结果加上题目分析的那五种中不和n-1重复的4种情况来构造。但是但是但是，这是不完全的。在推导W=3的情况时发现只有9种，然而按题目应该是11种。想了很久才发现漏掉了以下这种情况（由于对称，因此少2种）： -- -- --| . 阅读全文
