2016年1月22日
LightOJ1382 The Queue（树形DP）
摘要： 题目大概是说给一棵树的n个结点从1到n编号，要求每个结点的编号大于其父结点，问有多少种编号方式。 想了挺久的，感觉有点眉目，最后画了下样例YY出解法： 首先求出以每个结点为根的子树大小，记为size[u]，这个DFS一遍就可以求出来； 接下来，dp[u]表示给以u为根的子树size[u]个编号有几种 阅读全文
posted @ 2016-01-22 19:14 WABoss 阅读(258) 评论(0) 推荐(0) 编辑