随笔分类 -  动态规划

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