leetcode790 Domino and Tromino Tiling

思路：

dp。没有像discuss中的那样优化递推式。

实现：

 class Solution
 {
 public:
     const int MOD = 1e9 + ;
     int numTilings(int N)
     {
         vector<vector<int>> dp(N + , vector<int>(, ));
         dp[][] = ;
         dp[][] = dp[][] = dp[][] = ;
         for (int i = ; i <= N; i++)
         {
             dp[i][] = (((dp[i - ][] + dp[i - ][]) % MOD + dp[i - ][]) % MOD + dp[i - ][]) % MOD;
             dp[i][] = (dp[i - ][] + dp[i - ][]) % MOD;
             dp[i][] = (dp[i - ][] + dp[i - ][]) % MOD;
         }
         return dp[N][] % MOD;
     }
 };