。

摘要： 题目 求用1*2的牌铺满n*m大小的棋盘的方案数。 思路 关键是设计牌状态，尤其是竖着的。 如果令竖着的骨牌上面为1。 这样两个状态不冲突的条件是某一位不能同时为1且或运算后不能有连续奇数个0。 最终第n行应该是全0。 考虑第一行， 只要其不含奇数个0， 就合法，为了方便， 设计第0行的0方案数为1 阅读全文