2021年2月19日
NC19810 kingdom（dp）
摘要： 想不到的一道题，有点背包的感觉，但是重点还是题目所给的信息 首先观察题目应该是平方算法 进一步剖析，我只能想到枚举重儿子大小这个思路。 后来看了题解发现他们把信息挖掘的很到位。重儿子肯定是要枚举 现在求的是最大代价，而除了重儿子外，自顶向下的思路上看，还有很多其他子树，这些树组成了森林 如果求他的最 阅读全文
posted @ 2021-02-19 23:20 朝暮不思 阅读(60) 评论(0) 推荐(0)