关于题解
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/10/3 19:13
  • 上次更新2024/10/3 21:05:49
查看原帖
关于题解
608410
封禁用户楼主2024/10/3 19:13

蒟蒻第一次写题解,请问格式应该是怎样的?(已经看过cz的贴了,但是改完被打回了两次)

求助万能的谷民,我怕被禁

### 思路

先记录原始数组的 mex 值,再考虑更改 $a[i]$ 的操作。

对于 $\bmod x$ 值相同的数,操作时其实是等价的,所以 s 数组仅需记录 $\bmod x$ 值相同的数的个数即可。

操作时考虑是否有多余的数 $m$ ,使得 $m \equiv mex + 1 \pmod{x}$ 即可,若有,则 ```s[m % x]--,mex++```,否则当前 mex 即为最大的 mex 值。 

代码部分略

2024/10/3 19:13
加载中...