D'A'T

摘要： 本知往行路 且行且悠悠 阅读全文

摘要： 刚知道我一直写的是假的树形dp 树性dp一类是树上背包，一道经典模板选课 我们大多写的是$nm^2$的算法，即先枚举点，再枚举背包容量，接着枚举子树选的容量大小 蓝书上的写法也是这样，对于此题由于数据小可以过，但是可以优化 考虑限制枚举范围，每次只有小于当前子树$size$的枚举才合法，于是可以进行 阅读全文