2021年10月20日
学习笔记：LCA最近公共祖先
摘要： 引入 LCA即最近公共祖先，是指在有根树中2个点的最近的公共祖先。那么我们该如何求解？ 暴力: 在一棵树中，每个点有一个深度，那我们... 阅读全文
posted @ 2021-10-20 20:17 pigonered 阅读(20) 评论(0) 推荐(0)
学习笔记：树形DP
摘要： 引入 顾名思义，在树上进行动态规划，所以首先要满足，是一棵树，然后观察是否满足DP的要求。我们来具体情况具体分析。 例题 题目大意：... 阅读全文
posted @ 2021-10-20 18:12 pigonered 阅读(15) 评论(0) 推荐(0)
学习笔记：四大背包问题详讲
摘要： 今天介绍4种基本的背包，01背包，完全背包，多重背包，分组背包。 01背包 给一个容量m的背包，有n个物品，每个物品有w的重量和c的... 阅读全文
posted @ 2021-10-20 15:06 pigonered 阅读(27) 评论(0) 推荐(0)