题目描述： 有两种形状的瓷砖：一种是 2 x 1 的多米诺形，另一种是形如 "L" 的托米诺形。两种形状都可以旋转。 给定整数 n ，返回可以平铺 2 x n 的面板的方法的数量。返回对 109 + 7 取模 的值。 平铺指的是每个正方形都必须有瓷砖覆盖。两个平铺不同，当且仅当面板上有四个方向上的相邻单元中的两个，使得恰好有一个平铺有一个瓷砖占据两个正方形。 示例 1:

题目描述： 有两种形状的瓷砖：一种是 2 x 1 的多米诺形，另一种是形如 "L" 的托米诺形。两种形状都可以旋转。 给定整数 n ，返回可以平铺 2 x n 的面板的方法的数量。返回对 109 + 7 取模 的值。 平铺指的是每个正方形都必须有瓷砖覆盖。两个平铺不同，当且仅当面板上有四个方向上的相邻单元中的两个，使得恰好有一个平铺有一个瓷砖占据两个正方形。 示例 1:

标签：状压dp 原题链接 由于本人第一次写状压dp，技术不精，许多细节都没处理好，调了3小时才出来，最后发现是少了一个括号。。。 这道题属于比较明显的状压dp题。考虑到2^15只有32768，我们可以用1,0分别表示一个一个技能用与不用，就可以将每个技能连招所要求用到的技能，以及dp时的状态压起来。 这到题需要用到一个技巧：将1到2^n-1的数根据二进制中的1的个数多少提前排列

题目描述 这是 LeetCode 上的 790. 多米诺和托米诺平铺 ，难度为 中等。 Tag : 「状态机 DP」 有两种形状的瓷砖：一种是 2 x 1 的多米诺形，另一种是形如 "L" 的托米诺形。两种形状都可以旋转。 给定整数 n ，返回可以平铺 2 x n 的面板的方法的数量。返回对 109 +710^9 + 7109 +7 取模 的值。 平铺指的是每个正方形都必须有瓷砖覆盖