UPC11073(DP,思维)
Posted ldudxy
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UPC11073(DP,思维)相关的知识,希望对你有一定的参考价值。
#include<bits/stdc++.h>
using namespace std;
long long dp[507][507];
const long long mod = 998244353;
int main(){
int n,k;
scanf("%d%d",&n,&k);
for(int i=1;i<=n+1;i++)
dp[0][i]=1;
for(int i=2;i<=n+1;i++)
for(int j=1;j<=n;j++)
for(int k=0;k<j;k++){
dp[j][i]+=dp[k][i-1]*dp[j-k-1][i-1];
dp[j][i]=dp[j][i]%mod;
}
printf("%lld",(dp[n][n+1]-dp[n][k]+mod)%mod);
}
//dp[x][y]表示x个点、层数小于y的二叉树数量对于 dp[x][y] 来说,要么不存在根节点 (x=0),要么去掉根节点后可以得到两个层数小于y-1的二叉树数量,点数分别为 u 和 v (x>0, u+v=x-1),两棵子树互相不影响,方案数相乘
以上是关于UPC11073(DP,思维)的主要内容,如果未能解决你的问题,请参考以下文章