51nod 1412 AVL树的种类

最新推荐文章于 2019-03-14 20:37:02 发布

欣君

最新推荐文章于 2019-03-14 20:37:02 发布

阅读量261

点赞数

分类专栏： ----51nod 【动态规划】文章标签： 51nod dp

----51nod 同时被 2 个专栏收录

285 篇文章

订阅专栏

【动态规划】

29 篇文章

订阅专栏

本文介绍了一个使用动态规划解决特定组合数问题的C++程序实现。该程序通过多重循环填充一个二维数组来计算不同长度序列的组合数，并考虑了模运算以处理大数问题。适用于需要高效计算组合数的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;

const long long mod=1e9+7;
long long dp[20][2020]; 


int main()
{
	long long n,i,j,k,ans;
	memset(dp,0,sizeof(dp));
	dp[0][0]=dp[1][1]=1;
	for(i=2;i<16;i++)
	{
		for(j=1;j<=2000;j++)
		{
			for(k=0;k<j;k++)
			{
				dp[i][j]+=dp[i-1][j-k-1]*dp[i-1][k]%mod;
				dp[i][j]+=2*dp[i-2][j-k-1]*dp[i-1][k]%mod;
				dp[i][j]%=mod; 
			}
		}
	}
	while(cin>>n)
	{
		ans=0;
		for(i=1;i<16;i++)
			ans=(ans+dp[i][n])%mod;
		cout<<ans<<endl;
	}
}