树形dp+树形依赖背包
最近集训队大佬开了树形依赖背包的讲座,感觉还是学到了东西,就是对树形dp的理解方式更多了一种首先接触到了两种树形dp的写法:第一种是直接在树上进行dp,另一种是在dfs序上进行dp,我较偏于后者,后者想法可以很清晰,当然大佬们请自动略过1.hdu1561(树形依赖背包裸题)解法1:dp[i][j]代表选取范围为 dfs序大于等于i的所有点 所能得到的最大值(这个定义..非常不准确,...
