2020年7月11日
D. Replace by MEX 思维
摘要： 题意 给你一个长度为n的序列，值在0到n之间，你每次都可以指定任意一个位置，使这个位置的值变成当前的mex，要求使整个序列变得非递减的，问输出每次操作的下标。答案可任意。 思路 我们考虑如何讲序列变成1 2 ... n这样一个特定的序列，这样就满足了题意的非递减。 我们将a[i]！=i的下标称之为失 阅读全文
posted @ 2020-07-11 10:25 艾尔夏尔-Layton 阅读(289) 评论(0) 推荐(0) 编辑