标签：
题意：定义一种树，每个节点的权值都是20到2n-1，每个权值出现一次，每个节点的左子树的权值和小于右子树。给你n和d，问有n个节点且恰好深度是d的这种树有多少种。
比赛的时候我没有做出来，当时A的人还是不少，\
有一个超傻逼的居然没想到，就是 ，这表示一个权值较大的节点是大于所有权值小于他的值之和的。
所以对于每一个合法的树，只要把权值最大的放到右子树就可以满足了。
动归过程:f[i][j]表示i个节点深度不超过j的方案种数。
HDU 4359 Easy Tree DP? 组合数学+动归
标签：
原文地址：http://www.cnblogs.com/macinchang/p/4700451.html
