摘要: 题目传送门 传送门 题目大意 给定一个长度为$n$的序列，要求划分成最少的段数，然后将这些段排序使得新序列单调不减。 题目传送门 传送门 题目大意 给定一个长度为$n$的序列，要求划分成最少的段数，然后将这些段排序使得新序列单调不减。 考虑将相邻的相等的数缩成一个数。 假设没有分成了$n$段，考虑最阅读全文