首页 > 其他 > 详细

HDU 4359 Easy Tree DP? 组合数学+动归

时间:2015-08-03 22:28:51      阅读:215      评论:0      收藏:0      [点我收藏+]

题意:定义一种树,每个节点的权值都是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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!