会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Layton
bb is cheap,show me the code
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告