随笔分类 -  树DP

树位DP
摘要：给定一棵n个节点的树，和一个n的排列（b[i]），求树的DFS序中严格小于给定排列的方案数。n<=1e6 这是一道。。树位DP题，我们沿用数位DP的思想，逐位确定。 首先我们考虑最没有限制的情况，如果一个以x为根的树不受限制，它的DFS序有多少种。 这个显然可以换根DP。先进行子树DP。设$f[x] 阅读全文
posted @ 2019-08-23 17:41 starsing 阅读(285) 评论(0) 推荐(0)