追梦人1024

摘要： 「基础算法」第1章 递推算法强化训练 A. 1.划分数列 题目 题目描述 给定一个长度为 n 的数列 A ，要求划分最少的段数，使得每一段要么单调不降，要么单调不升。 输入格式 第一行一个整数 n 。 接下来 n 个数表示数列 A 。 输出格式 输出最少的划分数。 样例 样例输入 1 6 1 2 3 阅读全文