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,思维)的主要内容,如果未能解决你的问题,请参考以下文章

2021-07-21训练日记upc联通数(思维)|赛博朋克(唯一分解)

DP秒思维

DP秒思维

HDU 2476 区间DP-刷字符问题-思维考察

hdu 5791 思维dp

思维+贪心+dp——cf1341D