摘要：
貌似开坑还挺好玩的...开一个来玩玩=v=... 正好自己dp不是很熟悉，就开个坑来练练吧...先练个50题？小目标... 好像有点多啊QAQ 既然是开坑，之前写的都不要了！ 50/50 1.洛谷P3399 丝绸之路 简单的线性dp 点我看题 因为是开坑所以题意就不讲了，自己看题吧，一些题意比较迷的 阅读全文
摘要：
dp这一方面的题我都不是很会，所以来练(xue)习(xi)，大概把这题弄懂了。 树形dp就是在原本线性上dp改成了在 '树' 这个数据结构上dp。 一般来说，树形dp利用dfs在回溯时进行更新，使用儿子节点对父亲节点进行更新。 树形dp很多题需要在二叉树上进行。 进入正题。 点我看题 这个图是洛谷题 阅读全文