ICode9

50 分： 暴力枚举即可 100 分： 设输入的序列为 \(a_i\)。容易发现，如果我们按原序列从左往右扫，扫到第 \(i\) 个位置时，我们要考虑的是这一个位置要填什么以及 \(a_i\) 要填到哪个位置上。 并且一共只有 5 种情况： \(a_i\) 填到 \(i\) 上； 拿一个比 \(a_i\) 小的数填到 \(i\) 上并且 \(a_