叁仟柒佰万 $ _{5.4}$
求分割一个序列使得每段 \(\text{mex}\) 值相等的方案数对 \(10^9+7\) 取模。
\(n\le 3.7\times 10^7\)
发现重要结论:最终每一段的 \(\text{mex}\) 应该和整个序列的 \(\text{mex}\) 相同。
有了这个结论之后随便做就行了。
求分割一个序列使得每段 \(\text{mex}\) 值相等的方案数对 \(10^9+7\) 取模。
\(n\le 3.7\times 10^7\)
发现重要结论:最终每一段的 \(\text{mex}\) 应该和整个序列的 \(\text{mex}\) 相同。
有了这个结论之后随便做就行了。