将一个长度为 n 的数列分为 k 段，每一段的值定义为这之间的最长上升子序列，求所有段和的最大值。

我想知道这个东西的最优时间复杂度