poj2411(状态转移，dfs搜索转移)

题目连接ios 题意：用1*2的小矩形拼成n*m(n,m<=11)的矩阵有多少种方案。spa 解法：状态压缩，dfs求转移。当前一列的状态肯定后，后一列必须用横向的矩形来填补前一列的空白格，因此前一列不为空时，这一列能够选择也为空让下一列来填补，或是本列来个纵向的矩形填补（若是有连续的两个空格的话）。code 代码：ci /*************************************

>>阅读原文<<