摘要: AVL Trees 题目连接: (http://codeforces.com/gym/100341) 题意 avl树是每棵子树的左右子树高度之差小于等于1,给你节点个数和树高,问有多少种树 题解: 很轻松地我们写出dp: dp[h][n]表示树高h+1,n个节点的答案 $dp[h][n]=\sum_ 阅读全文
posted @ 2016-08-24 20:53 femsub 阅读(361) 评论(0) 推荐(0) 编辑