- 博客(4)
- 收藏
- 关注
RSS订阅原创 Codeforces 1819A - Constructive Problem
最后一种情况，如果所有的数都有的话，即0~n-1的数都存在，那么现在的MEX=n，要把MEX变为n+1，这时已经没有比MEX大的数了，只能从前面选，而0~n-1的数，只要有一个数的数量大于1，那么就可以把其中一个变成MEX，实现将MEX+1。题意大致为将一个非负整数数组中没有出现过的最小非负整数MEX = x，经过一次操作，该操作为将该数组的一个连续子序列全部变为k，k为非负整数，可以使得该数组的MEX 变成x+1，其中第一个未出现的数为1，要把他变成2，只要将所有的2变为1即可。例如：0 2 2 0。
2023-04-23 15:04:34
447
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人