2018年8月26日
Codeforces 9D How many trees? 【计数类DP】
摘要： Codeforces 9D How many trees? LINK 题目大意就是给你一个n和一个h 问你有多少个n个节点高度不小于h的二叉树 n和h的范围都很小 感觉有无限可能 考虑一下一个很显然的DP dpn,h表示n个节点组成的高度为h的树的方案数dp_{n,h}表示n个节点组成的高度为h的树 阅读全文
posted @ 2018-08-26 22:18 Dream_maker_yk 阅读(171) 评论(0) 推荐(0) 编辑