2020年12月21日
算法笔记_树形DP
摘要： 一些前言：DP是个神奇的东西，有时候一些题看到要用DP，但是却因为没有思路而不会。属实挺遗憾的。今天学习学习树形DP，希望济南站能用到。 来道例题：HDU1520 题意：如图中样例所示，我们可以构建出这样的树。 对于样例，显然我们选择画圈的部分可以使得整个收益最大。 本题的解题关键之处有两点：1.利 阅读全文
posted @ 2020-12-21 19:46 LightAc 阅读(64) 评论(0) 推荐(0) 编辑
返回顶端