树上DP
zlq7777
icpc区域赛银
展开
-
P3174 [HAOI2009] 毛毛虫
分析:很容易想到:f[u] 是 u 为当前子树根节点的毛毛虫头时子树内毛毛虫最大点数。但当时其实最大的疑问在于:如何选根节点 —— 假设选到了一个不在最终答案上的点座位根节点dfs,咋办?题意:给你一棵树,取出一根链和与链相邻的“脚”;问能取出的最大节点数是多少?但我们发现实际上维护每个当前点的【最大 + 次大】即可;点4显然不会在最终的链上。当时到这里就想不下去了。原创 2023-03-06 21:42:48 · 125 阅读 · 0 评论 -
Party at Hali-Bula hdu 2412
树上DP经典例题之别墅派对原创 2022-02-21 20:05:07 · 183 阅读 · 1 评论