构造字符串50pts错解50pts；考虑正解，对于题目中的要求，我们可以转换成若干个相等与不等的操作，若相等则用并查集合并一下，不等则连边，若同块连边则无解，否则从前往后遍历赋值，每次找所连边其它块值的$\operatorname{mex}$即可；时间复杂度：$\Theta(nm\alpha(n))$；点击查看代码#i

几何100pts赛时打的$DP$没有用bitset优化过了，也是放过了暴力；考虑设状态$f_{i,j,k}$表示考虑到第$i$位，到第$j$位$x$和第$k$位$y$可不可取，直接转移即可；时间复杂度：$\Theta(|s||x||y|)$，应该是过不了的；点击查看暴力#include<iostream>#incl

多校A层冲刺NOIP2024模拟赛01构造字符串咕咕咕寻宝咕咕咕点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintmaxn=50009;intn,m,k,q,tot,cnt,vis[32767];inta[4]={1,-1,0,0};intb[4]={0,0,-1,1};map<int,short>mp[maxn];queue<pair<int,int>>