在此处输入图像描述 给定一个由 N 个整数组成的数组 A。 您希望将数组划分为不相交的连续子数组以使其良好。 如果满足以下条件，则认为数组是好的数组：
- 每个元素恰好属于一个子数组。
- 如果我们将每个子数组替换为子数组值的 MEX（排除最小值），则生成的数组将按非降序排序。 集合的 MEX 是不属于该集合的最小非负整数。 例如： • (2, 1) 的MEX 为0，因为0 不属于该集合。 • (3, 1, 0) 的 MEX 为 2，因为 0 和 1 属于该集合，但 2 不属于该集合。 • (0, 3, 1, 2) 的 MEX 为 4，因为 0、1、2 和 3 属于集合，但 4 不属于集合
要解决查找连续子数组的最大和的问题，我最初实施了一种基本的暴力方法。这涉及使用嵌套循环检查所有可能子数组的总和。虽然该方法适用于较小的数组，但由于其时间复杂度为
标签：python,java,c++ From： 78830501