AzeQ
AzeQ
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
AzeQ的博客
全部文章
(共1篇)
分享一下 D题 非动态规划的解法
分享一下 D题 非动态规划的解法 一、核心观察 我们首先抓住题目中数组和操作的关键特性: 初始序列是 0~n 的排列删去一个数得到的,因此任何时刻数组都恰好缺失 0~n 中的一个数,这个缺失的数就是当前数组的 mex。 在此基础上,我们可以得到核心性质:mex 经过操作后永远不会变小。具体操作对 m...
C++
数学
2026-03-20
1
9