#include<bits/stdc++.h>
using namespace std;
long long dp[22][22];
int main()
{
int n;
scanf("%d",&n);
dp[0][0]=1;
for(int i=1;i<=n;i++)
{
for(int j=0;j<=i;j++)
{
dp[i][j]=dp[i-1][j]+dp[i][j-1];
}
}
printf("%lld",dp[n][n]);
return 0;
}
luogu1754:球迷购票问题
最新推荐文章于 2021-08-04 20:45:50 发布