HBC16462[NOIP2015]跳石头题解

天涯离梦残月幽梦 算法基础篇 53 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石,组委会已经选择好了两块岩石作为比赛起点和终点,在起点和终点之间,有 N 块岩石,在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点, 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长,由于预算限制,组委会至多从起点和终点之间移走 M 块岩石。

一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走 M 块岩石(不能移走起点和终点的岩石)。

HBC16462[NOIP2015]跳石头题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC16462[NOIP2015]跳石头题解