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