aboutsummaryrefslogtreecommitdiff
path: root/other/domino_tromino_tiling.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'other/domino_tromino_tiling.cpp')
-rw-r--r--other/domino_tromino_tiling.cpp28
1 files changed, 0 insertions, 28 deletions
diff --git a/other/domino_tromino_tiling.cpp b/other/domino_tromino_tiling.cpp
deleted file mode 100644
index 80a97d0..0000000
--- a/other/domino_tromino_tiling.cpp
+++ /dev/null
@@ -1,28 +0,0 @@
-#include "leetcode.h"
-#include <vector>
-
-class Solution {
-public:
- int numTilings(int n) {
- int mod = 1e9;
- mod += 7;
- vector<long long> ans(1001, 0);
- ans[1] = 1;
- ans[2] = 2;
- ans[3] = 5;
- if (n <= 3)
- return ans[n];
- for (int i = 4; i <= n; ++i) {
- ans[i] = 2 * ans[i - 1] + ans[i - 3];
- ans[i] %= mod;
- }
- return ans[n];
- }
-};
-
-int main() {
- Solution obj;
- cout << obj.numTilings(3); // 5
- cout << endl;
- cout << obj.numTilings(1); // 1
-}