NC19810kingdom（dp）的详细分类是什么？

本文共计688个文字，预计阅读时间需要3分钟。

题目：难以触及的一道题，蕴含深刻感受，但关键是主题信息优先，观察题目应先从数学方法入手，我仅能想到列举孩子大小这个思路。后来看了题解发现，他们把信息拓展了。

想不到的一道题，有点背包的感觉，但是重点还是题目所给的信息首先观察题目应该是平方算法进一步剖析，我只能想到枚举重儿子大小这个思路。后来看了题解发现他们把信息挖掘的很到位。重儿子肯定

想不到的一道题，有点背包的感觉，但是重点还是题目所给的信息

首先观察题目应该是平方算法

进一步剖析，我只能想到枚举重儿子大小这个思路。

后来看了题解发现他们把信息挖掘的很到位。重儿子肯定是要枚举

现在求的是最大代价，而除了重儿子外，自顶向下的思路上看，还有很多其他子树，这些树组成了森林

如果求他的最大代价比较关键，题目其实没啥信息，有的比如节点个数，最大是平方算法，其他儿子不能大于所选的重儿子，所以把这些信息结合起来产生了一种状态设计f[i][j]

表示以i个节点，最大的子树个数不超过j的森林的最大代价。