OPPO二面

笔试时间：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 ≤...