首页 > TAG信息列表 > CF1684E
CF1684E MEX vs DIFF
https://www.luogu.com.cn/problem/CF1684E *2100,CCH 的题目功能真好用！ 考虑 \(DIFF-MEX\)，那么要让 \(DIFF\) 尽可能小，\(MEX\) 尽可能大。 考虑我们填了最长值域前缀，那么显然我们的每次操作都是不会更劣的。假如把 \(MEX\) 后的数填到当前钦定前缀空白，那么 \(MEX+1\)，假如所选的数CF1684E MEX vs DIFF
https://www.luogu.com.cn/problem/CF1684E *2100,CCH 的题目功能真好用！ 考虑 \(DIFF-MEX\)，那么要让 \(DIFF\) 尽可能小，\(MEX\) 尽可能大。 考虑我们填了最长值域前缀，那么显然我们的每次操作都是不会更劣的。假如把 \(MEX\) 后的数填到当前钦定前缀空白，那么 \(MEX+1\)，假如所选的数