摘要: 记忆化搜索 题目链接:AcWing 901. 滑雪 题目描述 给定一个 $R$ 行 $C$ 列的矩阵,表示一个矩形网格滑雪场。 矩阵中第 $i$ 行第 $j$ 列的点表示滑雪场的第 $i$ 行第 $j$ 列区域的高度。 一个人从滑雪场中的某个区域内出发,每次可以向上下左右任意一个方向滑动一个单位距离 阅读全文
posted @ 2023-01-07 19:01 S!no 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 树形DP 题目链接:AcWing 285. 没有上司的舞会 题目描述 Ural 大学有 $N$ 名职员,编号为 $1∼N$。 他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。 每个职员有一个快乐指数,用整数 $H_i$ 给出,其中 $1 \le i \le N$。 现在要召开一场周年庆 阅读全文
posted @ 2023-01-07 18:30 S!no 阅读(24) 评论(0) 推荐(0) 编辑