会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
acm_roll
博客园
首页
新随笔
联系
订阅
管理
2014年5月9日
USACO Cow Pedigrees
摘要: 题意是,有这样一种二叉树,每个节点的孩子数目不是0就是2,现在有N个节点,要组成一颗高度为K的这样的二叉树,问你有多少种组成方法。理所当然的想到了DP,一开始想的方程是f(i,j)为给你i 个节点,构成高度为j的这样的二叉树的种类数,转移的时候f(i,j) = Σf(k1,h1)*f(k2,h2),...
阅读全文
posted @ 2014-05-09 22:32 acm_roll
阅读(254)
评论(0)
推荐(0)
编辑
公告