SP9367 SFLIP - Segment Flip

给定一列数字 $a_1, a_2, \ldots, a_N$。在进行一次“区间翻转”操作时，你可以选择一个连续的子区间 $a_i, a_{i+1}, \ldots, a_j$（其中 $i \le j$），并将该子区间中的每个数字取反。 你最多可以进行 $K$ 次这样的区间翻转操作，并且任意两个被翻转的区间不能有重叠。也就是说，如果你翻转了 $a_i, \ldots, a_j$ 和 $a_k, \ldots, a_l$ 两个区间，必须满足 $j < k$ 或 $l < i$。 你的目标是通过合理选择区间翻转操作，在以上约束条件下，使最终序列的总和最大化。 例如，假设序列为 -5, 2, -3，你最多能进行一次区间翻转。最优操作是将整个序列作为一个区间翻转，得到 5, -2, 3，使总和达到 6。

第一行包含两个整数 $N$ 和 $K$，分别表示数字的总个数及允许的最大区间翻转次数。第二行包含 $N$ 个整数，表示序列 $a_1, a_2, \ldots, a_N$ 的初始值。

一个整数，表示最终数组可能达到的最大总和。 **本翻译由 AI 自动生成**