这题好水啊
这题我觉得把它变成$\color{red} 入门$也不是不行
这题我们只要清楚栈的入出栈顺序就可以了,主要操作这一行:
h[i]=h[i-1]*(4*i-2)/(i+1);
上代码:
#include<iostream>
using namespace std;
long long h[10001],n;
int main()
{
cin>>n;
h[1]=1;//边界
for(int i=2;i<=n;i++)
{
h[i]=h[i-1]*(4*i-2)/(i+1);//式子
}
cout<<h[n];
}