(DP) bzoj 3769

膜拜popoqqq大爷ORZZZZZZZZZZZZZZZZZZZZZZZZZZZ

题目大意:求深度为h,大小为n个BST的数量对1000000007取模的值

令f[i][j]为大小为i,深度为j以下的BST的数量

设根节点为k,那么两个儿子一定分别是两个BST

有递推式f[i][j]=(1<=k<=i)Σf[k-1][j-1]*f[i-k][j-1]

记忆化搜索

posted @ 2015-05-20 11:05  waterfull  阅读(184)  评论(0编辑  收藏  举报