摘要：
### 前置知识 在学习dp前，你可能需要掌握: - dfs - 搜索及剪枝技巧 - 记忆化搜索 **Advice：打开目录食用效果更佳** ### 引子 我们从一个经典例题开始入门： > 一只青蛙跳楼梯，一次可以一级或两级，若青蛙想要跳 $n$ 级楼梯，有多少种跳法？ 我们可以很容易想到暴力dfs 阅读全文
posted @ 2023-07-12 21:10
SXqwq
阅读(246)
评论(0)
推荐(0)
摘要：
[Problem](https://www.luogu.com.cn/problem/P4017) ### Description 首先明确，**最大食物链指生产者到顶级消费者（即最高营养级），而不是最长的食物链** 这样，我们就可以将题意转化为： **在一张图中，求入度为0的点到出度为0的点路径数 阅读全文
posted @ 2023-07-12 17:09
SXqwq
阅读(52)
评论(0)
推荐(0)
摘要：
[Problem](https://www.luogu.com.cn/problem/P3183) ### Description 通俗一点就是在一张图上求入度为0的点到出度为0的点路径的个数。 ### Solution 简要题意后发现可以拓扑排序？这里主要介绍记忆化搜索。 记忆化搜索是指记住当前节 阅读全文
posted @ 2023-07-12 16:14
SXqwq
阅读(43)
评论(0)
推荐(0)
摘要：
[Problem](https://www.luogu.com.cn/problem/P1434) ### Description 可以理解为二维最长下降子序列？ ### Solution 最简单的做法是直接暴力dfs，由于题目没有告知从哪出发，故将每一个点都作为出发点dfs，取max即可。 由于数 阅读全文
posted @ 2023-07-12 14:05
SXqwq
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号