重新排列k个子数组后最长的递增子序列

Question

我需要一种方法，在精确地重新排列了k个子数组（连续元素）之后，找到了一个给定数组的递增子序列，该子序列由1到n的不同自然数组成，并且以某种随机方式组成。但是子数组中的元素无法排列。在特殊情况下，如果对数组进行排序，则可以保持原样。

我正在考虑对（n-k + 1）个元素应用最长增加子序列算法，并相应地排列其余的子元素，但距离正确答案还很遥远。

我并不是要您编码，但是任何合理的解释都将对您有所帮助。

谢谢！