笔试时间：2026年3月15日往年笔试合集：2023春招秋招笔试合集2024春招秋招笔试合集第一题：划分（MEX 最小值最大化）难度： 中等题目描述给定一个长度为 的数组 和一个整数 。需要将整个数组划分成恰好 个连续子数组，每个子数组至少包含一个元素。对一个数组 ， 表示没有出现在其中的最小非负整数。在所有可能的划分中，定义：其中 为划分得到的子数组。你的任务是使 尽量大，并求出能达到的最大值。MEX 定义： 指在数组中没有出现过的最小非负整数。示例：输入描述第一行包含两个整数 （），表示数组长度和要划分的子数组个数；第二行包含 个整数 （），表示数组的元素。输出描述输出一行，一个整数，表示...