2019年1月29日
luogu P3174 毛毛虫
摘要： 铁炉堡传送门 一道树状dp，在处理子问题上的做法真的就是单纯的标准dfs树状dp。从叶子节点向上枚举可以得到每个节点的最大子树，但这题的问题在于，没有给出根节点，而且每个节点都可以作为根节点。 那么我们只需要枚举每个结点作为根节点时的情况。在每种情况中，遍历与根结点相连的结点，求出以该节点为根节点的 阅读全文
posted @ 2019-01-29 21:35 .Terena 阅读(141) 评论(1) 推荐(0)