用2进制的01表示不放还是放
第i行只和i-1行有关
枚举i-1行的每个状态，推出由此状态能达到的i行状态
如果i-1行的出发状态某处未放，必然要在i行放一个竖的方块，所以我对上一行状态按位取反之后的状态就是放置了竖方块的状态。
然后用搜索扫一道在i行放横着的方块的所有可能，并且把这些状态累加上i-1的出发状态的方法数，如果该方法数为0，直接continue。
举个例子
2 4
1111
1111
状态可以由
1100 0000 0110 0011 1111
0000 0000 0000 0000 0000
这五种i-1的状态达到，故2 4 的答案为5

• 顶！简单易懂，言简意赅。 (10) windows8 2010-09-13 20:58:25
  • 顶！简单易懂，言简意赅。 (12) kwoktszpiu 2011-09-23 15:23:24
• Orz (4) zkzxmzk 2013-08-07 01:09:28
• Re:简单解释 (319) hx7963 2016-06-20 14:18:06
• Re:简单解释 (332) xhpku 2018-02-01 09:53:35