题目大意：这块牧场被划分成 M 行 N 列 (1≤M≤12,1≤N≤12)，每一格都是一块正方形的土地。接着就可以开始计算总数了，这里有两种方法，首先最容易想到的就是DFS搜索，枚举每一行的每一种状态，符合条件的就接着向下搜索，在最后一行计数。一个典型的状压DP问题，首先，确定每一行有哪些状态是可行的，那么对于每一行的某个状态。但是这种方法显然会超时，那么就只能用另一种方法，动态规划。的情况下的总