卡特兰数&&标数法

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long ans[25][25];
    memset(ans,0,sizeof(ans));
    ans[0][0]=1;
    for(int i=1;i<=21;i++)
    {
        for(int j=0;j<=i;j++)
        {
            ans[i][j]=ans[i-1][j]+ans[i][j-1];
        }
    }
    int a,b;
    while(cin>>a>>b)
    {
        cout<<ans[a][b]<<endl;
    }
}

题目都不想拿,太水了,就把代码放这以后求卡特兰数用好了

猜你喜欢

转载自blog.csdn.net/balalalalalalala/article/details/81143948