参考 牛客203668885号 目录 题目：输入格式输出格式输入样例输出样例 算法分析代码实现 题目： Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？ 6个点的高度各为 2 5 1 5 4 5 如从第1格开始走,最多为3步, 2 4 5 从第

题目： 题解： dp[i]数组含义：到达第i个桩的最大步数 dp数组初始化全为1 遍历过程：遍历坐标为i之前的数组h，若h[j] < h[i]，那么此时有两种情况，dp[i]要么是dp[j] + 1，要么是dp[i](不变)，选二者中最大的。 代码：