2015年8月3日

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

摘要: 题意:定义一种树,每个节点的权值都是20到2n-1,每个权值出现一次,每个节点的左子树的权值和小于右子树,除非只有一个子树。给你n和d,问有n个节点且恰好深度是d的这种树有多少种。比赛的时候我没有做出来,当时A的人还是不少,\有一个超傻逼的居然没想到,就是 ,这表示一个权值较大的节点是大于所有权值小... 阅读全文

posted @ 2015-08-03 21:34 张济 阅读(167) 评论(0) 推荐(0) 编辑

导航