笔试时间:2025年04月19日 历史笔试传送门:2023春招秋招笔试合集2024春招秋招笔试合集第一题题目给定长度为 n 的正整数序列 a = (a₁, a₂, …, aₙ),小莱希望将序列恰好划分成 k 个不相交的连续区间(段),使得每一段内都存在一个长度为 m 的子序列(不要求连续),恰好是整数 1,2,…,m 的一个排列。求在所有合法划分方案中,最大的 m。若不存在任何合法方案,输出 0。输入描述第一行:整数 T(1 ≤ T ≤ 100),表示测试组数。每组第一行:n k(1 ≤ k ≤ n ≤ 2×10^5)。第二行:n 个整数 aᵢ(1 ≤ aᵢ ≤ n)。保证所有测试中 ∑n ≤...