1359. 有效的快递序列数目 记 f [ n ] f[n] f[n]为,有 n n n个快递服务的方案数,那么在考虑n+1的时候,相当于有 2 n + 2 2n+2 2n+2的空位置先要把上面的 2 ∗ n 2*n 2∗n的服务安置下来。分步做,乘法原理。 f ( n + 1 ) = f ( n ) ∗ C 2 n + 2 2 n f(n+1)=f(n)*C_{2n+2}^{2n} f(n+1)=f(n)∗C2n+22n
class Solution { public: typedef long long ll; const static int mod = 1e9+7; int countOrders(int n) { ll ans = 1; for(int i=2;i<=n;i++){ ans = ans*i*(2*i-1)%mod; } return ans; } };