周伟-《状态压缩》-例题7

题面

给出n*m(n,m≤10)的方格棋盘，用 
1*r的长方形骨牌不重叠地覆盖这个棋盘，求覆盖满的方案数。