首页 > “山珍”海味
开通博客写题解
头像 AzeQ
发表于 2026-03-20 21:53:59
分享一下 D题 非动态规划的解法 一、核心观察 我们首先抓住题目中数组和操作的关键特性： 初始序列是 0~n 的排列删去一个数得到的，因此任何时刻数组都恰好缺失 0~n 中的一个数，这个缺失的数就是当前数组的 mex。 在此基础上，我们可以得到核心性质：mex 经过操作后永远不会变小。具体操作对 m 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”