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) 编辑