标题是排球
模拟赛总结:
打得有点急,导致挂了86分,以后认真读题,确定方法无误后再写
给定一个序列 ,你需要把它划分成任意多段,满足任意一段的 mex 值相同,求方案数
定义一个区间的 mex 为区间中最小的没有出现过的自然数。
首先,合法的mex一定是全局的mex
也就是说每一段都必须有 0-mex-1 每个数至少有一个
\(dp_i\) 表示从位置1-i 的合法的方案数
做指针 \(j\) 指向 \(j-i\) 是一个合法区间的最后一个 \(j\)
于是 \(1-j\) 都合法
然后移 \(i\) -> \(i+1\) 再找 \(j\)