BST again Description 求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模） 求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模） Input 第一行一个整数T，表示数据组数。 以下T ...
分类：
其他好文 时间：
2017-10-25 21:39:55
阅读次数：
171
树形dp %%%popoqqq 设dp[i][j]表示当前i个节点的树，深度小于等于j的树的个数 那么dp[i][j] = sigma(dp[k][j-1]*dp[n-k-1][j-1]) 比较好理解 然后记忆化搜索就行了 这个dp状态感觉挺巧妙的，以前没见过 #include<cstdio> #i ...
分类：
其他好文 时间：
2017-09-13 19:22:06
阅读次数：
170
【BZOJ3769】spoj 8549 BST again Description 求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模） 求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模） Input ...
分类：
其他好文 时间：
2017-09-13 12:01:56
阅读次数：
180
题目大意：求深度为h，大小为n个BST的数量对1000000007取模的值
令f[i][j]为大小为i，深度为j以下的BST的数量
设根节点为k，那么两个儿子一定分别是两个BST
有递推式f[i][j]=(1
记忆化搜索即可 卡常数可以过
#include
#include
#include
#include
#define M 610
#define MOD 100000000...
分类：
其他好文 时间：
2014-11-27 16:23:00
阅读次数：
188
