摘要：
前言 在笔者做出了上一道超级板题后，开始肝起了之前gm开的链接的题。而这次这道题，其实和某某苹果树真的很像，连dp的状态都几乎一毛一样。只是需要在时间上有亿些优化。（其实之前lh大巨佬在评讲的时候讲过思路的，只是菜鸡笔者当时没有打出来） 题目 你谷传送门 看到这道题，笔者瞬间要素察觉：诶！树！诶！传 阅读全文
摘要：
前言 这大概是一道树形背包的入门级题目了吧。笔者因对树形背包一窍不通，就只能从板题开始了 你谷链接 题目大意 有一棵二叉树，每一条树枝上都有一些价值，在符合保留的树枝条数的情况下要求价值最大。 思路 对于每一个子节点（叶子除外），下面都有两条树枝，而对于每条树枝，选择保留它，就等于选择了其到根节点上 阅读全文