125C

题目传送门 前置知识 贪心 | 构造 解法 对于任意一个未加入序列 \(P\) 的数 \(x<A_{i}(1 \le i \le k-1)\)，如果其放在了 \(A_{i}\) 的前面，会导致最长上升子序列长度加一，从而不符合题目要求。因此我们需要把 \(x\) 放在 \(A_{i}\) 后面，同理 ......

首先考虑 $k = 1$，唯一的方案就是倒序输出 $1$ 到 $n$。 我们可以想到，这道题的方法是向已经确定的序列 $A$ 中插入其他数。 对于一个数 $x(x #include #include using namespace std; const int N = 200500; int n,k ......