（DP） bzoj 3769
2015-05-20 11:05
155 查看
膜拜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]
记忆化搜索
题目大意：求深度为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]
记忆化搜索
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【BZOJ3769】BST again [DP]
- 【BZOJ3769】spoj 8549 BST again DP（记忆化搜索?）
- BZOJ 3270 博物馆 && CodeForces 113D. Museum 期望概率dp 高斯消元
- BZOJ 4033: [HAOI2015]树上染色 树形dp
- BZOJ1426 玄学概率DP
- 【BZOJ3143】[Hnoi2013]游走【高斯消元】【期望DP】【贪心】
- bzoj1668 [Usaco2006 Oct]Cow Pie Treasures 馅饼里的财富(dp)
- BZOJ 1010 玩具装箱 （斜率优化DP）
- [bzoj 1003] [ZJOI2006]物流运输：最短路，DP
- 【BZOJ3450】Tyvj1952 Easy 期望DP
- BZOJ.4903.[CTSC2017]吉夫特(Lucas DP)
- BZOJ 4884 [Lydsy2017年5月月赛]太空猫（单调DP）
- bzoj 1026: [SCOI2009]windy数（数位dp）
- bzoj3042 Acting Cute （DP）
- BZOJ 1827 [Usaco2010 Mar]gather 奶牛大集会（树形DP）
- 【bzoj1003】【ZJOI2006】【物流运输】【dp+最短路】
- bzoj 1564 [NOI2009]二叉查找树（树形DP）
- [BZOJ2131]免费的馅饼-树状数组优化DP
- [Bzoj5043][Lydsy1709月赛]密码破译（按位dp）
- 【BZOJ2286】【SDOI2011】消耗战 [虚树][树形DP]