摘要：
题意：求1*2的牌填满n*m的表格有多少种不同的方法;状态压缩dp（注：思路来自不知名的大神）用2进制的01表示不放还是放第i行只和i-1行有关枚举i-1行的每个状态，推出由此状态能达到的i行状态如果i-1行的出发状态某处未放，必然要在i行放一个竖的方块，所以我对上一行状态按位取反之后的状态就是放置了竖方块的状态。然后用搜索扫一道在i行放横着的方块的所有可能，并且把这些状态累加上i-1的出发状态的方法数，如果该方法数为0，直接continue。举个例子2 411111111状态可以由1100 0000 0110 0011 11110000 0000 0000 0000 0000这五种i-1的状 阅读全文
