摘要:
这边是题目传送门喵! 题意简述 给定一个 \(m \times n\) 的矩阵,矩阵中每个点都有权值 \(a_{i,j}\),从最底下一排的中点下面的地方开始往上走,每次可以走到正上方,左上方或右上方。最大化走到最顶上一排的路径上的点权值之和。 那换言之,就是第一步能走到最底下一排的中间三个,然后依 阅读全文
posted @ 2026-01-19 17:26
Circle_Table
阅读(7)
评论(0)
推荐(0)
摘要:
这边是题目传送门喵! 思路 橙题的难度不大,因此本题解主要梳理不同思路。 由于本题要求的是最短路,那么可以从最短路的角度分析: 本题要求的是点 \(1\) 到 \(n\) 的最短路距离,因此不难想到用单源最短路的模板写过去。当然这里可以写 Dijkstra 也可以写 SPFA 因为毕竟是橙题,数据强 阅读全文
posted @ 2026-01-19 14:19
Circle_Table
阅读(20)
评论(0)
推荐(0)
摘要:
题目传送门。 题意简述 对于每一个苹果有两个值,分别是高度 \(x_i\) 和摘下来需要的力气 \(y_i\)。最大化可摘到的苹果数量。 观察题目不难发现陶陶可以摘到的苹果高度满足 \(x_i \leq a+b\),也就是说只要高度比 \(h=a+b\) 低的苹果就都可以摘到。 思路 很自然的就能想 阅读全文
posted @ 2026-01-19 13:28
Circle_Table
阅读(29)
评论(0)
推荐(0)

浙公网安备 33010602011771号