标签：复杂 序列 遍历 zoj size 题解 注意 一点 基本
题解：
比较好想
首先注意到如果最暴力的做法复杂度无法接受
而5000的范围基本是n^2做法了
只使用已经遍历过的点数目和当前子树中的点数目转移我们知道复杂度是n^2的
于是大胆猜测一波同一个节点为根值域是连续的
然后就可以暴力dp了
查询的时候我们可以把序列差分一下（原问题等价于 区间修改，区间询问）
其实更强一点的结论是
对于整棵树，值域都是连续的
但我感觉这个我并不会证（网上代码好像基本都是用这个结论的）
代码：
【bzoj5072】[Lydsy十月月赛]小A的树 树形背包dp
标签：复杂 序列 遍历 zoj size 题解 注意 一点 基本
原文地址：https://www.cnblogs.com/yinwuxiao/p/9658015.html
