发现 \(k \ge 2\) 可以让前 \(k\) 个数降序然后后面的数升序。
那么 \(k = 0/1\) 可以先打表出一个小数据的情况，将后面的数升序接在后面显然是可以的，显然所有 LIS 都会包含后面的数，所有 LDS 都不会包含后面的数，对前面的数没有影响，特判一下 \(n = 1, k = 1\) 即可。
发现 \(k \ge 2\) 可以让前 \(k\) 个数降序然后后面的数升序。
那么 \(k = 0/1\) 可以先打表出一个小数据的情况，将后面的数升序接在后面显然是可以的，显然所有 LIS 都会包含后面的数，所有 LDS 都不会包含后面的数，对前面的数没有影响，特判一下 \(n = 1, k = 1\) 即可。