2022年2月10日
浅谈树形DP
摘要： 树形DP是动态规划中最难也最常考的内容。具有DP和图论相结合的特点。 但从本质上来说，树形DP只不过是一种线性DP，只是将它与搜索结合起来了而已。 树形DP的基本步骤 读图 树形DP的题目中，通常会给出一个树，因此我们首先把图读入并存储（建议用链式向前星QAQ $vector$好卡啊） 深搜 树形D 阅读全文
posted @ 2022-02-10 14:05 Link-Cut-Y 阅读(58) 评论(0) 推荐(0) 编辑