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