原题链接
题意
为了凑 \(mex(k)\) ,\([0,k-1]\) 内的数至少要出现一遍,这些数总共有 \(k\) 个,总和为 $sum=\frac{(k-1)\cdot k}{2} $
所以,如果 \(n<k\) 或者 \(s<sum\),都不行。
所以,剩余 \(n-k\) 个数的构造要满足 \(\sum_1^{n-k} a_i =s-sum\),且 \(k\) 本身不能选。
我们可以采取极端方法构造
首先,如果 \(s-sum!=k\) 且 \(k!=0\) ,那么我们可以构造一个 \(s-sum\) ,然后剩余数都填 \(0\)
如果 \(s-sum==k\) ,这表明