Mountain Range

题目描述

有 n 座山按顺序排列，每座山有一个特定的高度。你从某座山开始滑翔。 如果山 a 比山 b 高且位于 a 与 b 之间的所有山都比 a 高，你可以从山 a 滑到山 b。

输入格式

第一行是一个整数 n：山的数量。 下一行有 n 个整数 h_1, h_2,$\dots$, h_n：山的高度。

输出格式

输出一个整数：你能访问的最多山数。

10
20 15 17 35 25 40 12 19 13 12

5

提示

$1\le n \le 2 \cdot 10^5$ $1\le h_i \le 10^9$

标签: CSES3314|动态规划|DP

来源

CSES3314|动态规划|DP