simonG

摘要： A 你要求有多少个长度为 \(n\) 的排列 \(p\) 满足 \(mex(p_1,p_2,...p_i)=a_i\)。\(n\le 1e5\)。 可以看出 \(a_i\) 如果有变化，如 \(a_i=c,a_{i+1}\neq a_i\)，那么 \(p_{i+1}=c\)。 那么我们把没有确定的数 阅读全文