摘要: 题面: 给定$n,m$求$n$个节点的$m$叉树的形态有多少种 范围&性质:$1\le n,m\le 127$ 分析: DP做法 当$m$等于2时就是卡特兰数,详情见卡特兰数定义和递推式 那我们考虑像Catlan数一样枚举每个儿子的大小然后组合起来,所以设$f[i][j]$表示表示根节点有$i$个$ 阅读全文
posted @ 2020-10-15 22:14 youth518 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 抱灵技巧 不用\(namespace\)或者\(c++11\)的话,变量名不能定义\(y1\) 求逆元时\(inv[0]\)一定要初始化为\(1\),不然组合数会出锅 杜教筛数论分块\(l\)要初始化为2 线性筛莫比乌斯函数的时候\(mu[i]=1\) 一定要计算程序内存是否过大,实在不会的话可以利 阅读全文
posted @ 2020-10-15 21:42 youth518 阅读(111) 评论(0) 推荐(0) 编辑