题目传送门题目大意给定一个\(N\timesM\)的网格，求用\(1\times2\)和\(2\times1\)的长方形去铺满它有多少种方案。数据范围：\(N,M\le11\)。思路：考虑怎么放才能刚好填满网格。可以想到，如果先放横着的，再放竖着的，那么当我们将横着的都放完后，若竖着的恰好能刚好嵌进去，说

题意描述：给定一块n*m的区域，用1*2的长方形填充，长方形可以横着或竖着摆，问一共有多少种填充方案具体思路：题意没什么好说的，简单易懂，很经典的一类状态压缩问题（在棋盘中求填充方案）。观察数据，满足n，m都比较小，但是搜索的复杂度大到无法接受，考虑使用状态压缩求解此类问题

不妨设\(n,m\)相等，常规的状压DP做法时间复杂度为\(O(n*2^n)\)，但是可以通过套用公式使复杂度变为\(O(n^2)\)。具体地，用\(1*2\)的小长方形覆盖\(n*m\)的棋盘的方案数为\[\Large\prod\limits_{j=1}^{\left\lceil\frac{m}{2}\right\rceil}\prod\limits_{k=1}^{\l

题目传送门分析状压dp会TLE，考虑用轮廓线dp，设\(dp[i][j][S]\)表示现在处理到\((i,j)\)这个位置轮廓线上状态为\(S\)的情况二进制位为1表示左边或者上方有骨牌跨过轮廓线，然后分类讨论转移一下即可代码#include<cstdio>#include<cstring>usingnamespacestd;con

Mondriaan'sDream【POJ2411】题解——ByZy注：原题中的\(h,w\)在本文中使用\(n,m\)代替。一.题意分析：题目要求给定一个一定大小的矩形棋盘，求出使用\(1\times2\)大小的木条填充一共有多少种方案。读题，发现数据范围\(（1\leh,w\le11）\)，考虑使用状压DP算法，于是

原题链接：​​http://poj.org/problem?id=2411​​.题意：一个n*m的方格，给定一个1*2的方块，要求用这个方块填充方格，填满，一共多少种填充方法。分析：对于一行的某一列来说，该列有三

题目链接题目题目描述SquaresandrectanglesfascinatedthefamousDutchpainterPietMondriaan.Onenight,afterproducingthedrawingsinhis'toiletseries