2023 年 1月 7 日随笔档案 - S!no

摘要：记忆化搜索题目链接:AcWing 901. 滑雪题目描述给定一个

R

$R$ 行

C

$C$ 列的矩阵，表示一个矩形网格滑雪场。矩阵中第

i

$i$ 行第

j

$j$ 列的点表示滑雪场的第

i

$i$ 行第

j

$j$ 列区域的高度。一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离阅读全文

posted @ 2023-01-07 19:01 S!no 阅读(27) 评论(0) 推荐(0) 编辑

摘要：树形DP 题目链接:AcWing 285. 没有上司的舞会题目描述 Ural 大学有

N

$N$ 名职员，编号为

1 \sim N

$1∼N$ 。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数

H_{i}

$H_i$ 给出，其中

1 \leq i \leq N

$1 \le i \le N$ 。现在要召开一场周年庆阅读全文

posted @ 2023-01-07 18:30 S!no 阅读(28) 评论(0) 推荐(0) 编辑

昵称： S!no
园龄： 3年7个月
粉丝： 3
关注： 0

2025年3月

日

一

二

三

四

五

六

S!no