摘要： 题目描述 给定一个长度为 n 的数列 ，要求划分最少的段数，使得每一段要么单调不降，要么单调不升。 输入格式 第一行一个整数 。 接下来 n 个数表示数列 。 输出格式 输出最少的划分数。 最开始 没有头绪。。。 后来想到 之前做的LIS。。。 然后就 dw[]数组维护单调不降的序列的起点位置； u 阅读全文