博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UPC11073(DP,思维)
阅读量:5875 次
发布时间:2019-06-19

本文共 536 字,大约阅读时间需要 1 分钟。

#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),两棵子树互相不影响,方案数相乘

转载于:https://www.cnblogs.com/ldudxy/p/10409255.html

你可能感兴趣的文章
Arcgis Licensemanager 不能启动的原因之一(转载)
查看>>
(原)Android在子线程用handler发送的消息,主线程是怎么loop到的?
查看>>
$digest already in progress 解决办法——续
查看>>
虚拟机 centos设置代理上网
查看>>
Struts2中Date日期转换的问题
查看>>
mysql 数据类型
查看>>
Ubuntu 设置当前用户sudo免密码
查看>>
设置tomcat远程debug
查看>>
android 电池(一):锂电池基本原理篇【转】
查看>>
Total Command 常用快捷键
查看>>
ionic 调用手机的打电话功能
查看>>
怎么使用阿里云直播服务应用到现在主流直播平台中
查看>>
Xcode全局替换内容,一键Replace
查看>>
1000 加密算法
查看>>
exif_imagetype() 函数在linux下的php中不存在
查看>>
Ruby的case语句
查看>>
Linux的链接文件-ln命令
查看>>
maven的tomcat插件如何进行debug调试
查看>>
table表头固定
查看>>
截取字符串中两个字符串中的字符串
查看>>