220405118

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #小红的悬崖#

对于悬崖上连续的三个点，它们构成的形状可以分为两类：“<”形（高点与低点的连线不穿过悬崖）与 “>”形。（高点与低点的连线穿过了悬崖）对于“>”形，从顶端到达底端的最短路径就是顺着形状走，而对于“<”形状，从顶端到达底端的最短路径可以忽略中间的点，即顶端到底端的连线。 ...

2024-01-14

1 200