diff options
Diffstat (limited to 'count_all_pickup_delivery.cpp')
-rw-r--r-- | count_all_pickup_delivery.cpp | 23 |
1 files changed, 0 insertions, 23 deletions
diff --git a/count_all_pickup_delivery.cpp b/count_all_pickup_delivery.cpp deleted file mode 100644 index 0d82d5a..0000000 --- a/count_all_pickup_delivery.cpp +++ /dev/null @@ -1,23 +0,0 @@ -#include "leetcode.h" -#define lli long long int - -class Solution { -public: - int countOrders(int n) { - lli mod = 1e9 + 7; - vector<lli> dp(n + 2); - dp[1] = 1; - dp[2] = 6; - for (lli i = 3; i <= n; i++) { - lli x = 2 * i - 1; - lli combs = x * (x + 1) / 2; - dp[i] = (dp[i - 1] * combs) % mod; - } - return dp[n]; - } -}; - -int main() { - Solution obj; - cout << obj.countOrders(2); -} |