摘要： 题意：给定n*m格子,每个格子被染成了黑色或者白色，现在要用1*2的砖块覆盖这些格子，块与块不得重叠,且覆盖所有的白色格子,但不覆盖任意一个黑色格子，求一共有多少种覆盖方法。 思路：书上给的思路太巧妙以至于一时无法参透，于是找了一些相关的铺砖问题的解法，在此思路上改进了一下。具体思路可以参考http 阅读全文