p3957专题

【NOIP2017】【洛谷P3957】跳房子【单调队列优化dp】

题目大意: 题目链接:https://www.luogu.org/problemnew/show/P3957 跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下: 在地面上确定一个起点,然后在起点右侧画 n n n个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳,跳到起点右侧