摘要：
\(\text{Problem}:\)题目链接 \(\text{Code}:\) 易知答案上界为 \(n+2\)。朴素的想法是，从小到大枚举 \(1\) 到 \(n+1\)，判断是否在序列的子区间的 \(mex\) 中出现过。 考虑一段区间 \([l,r]\) 的 \(mex\) 为 \(x\)，当 阅读全文
摘要：
\(\text{Problem}:\)题目链接 \(\text{Solution}:\) 贪心的想法是，对于选取 \(p\) 个杯子，总容积固定时，选取的杯子初始装的总水量最大。正确性显然（\(x+\cfrac{y}{2}\geq x-p+\cfrac{y+p}{2}\)）。 设 \(F_{i,j, 阅读全文
摘要：
\(\text{Problem}:\)Easy verson Hard verson \(\text{Solution}:\) 如果整个序列的众数不唯一，则答案显然为 \(n\)。否则记整个序列的众数为 \(p\)，有性质：最长的众数不唯一的子区间内一定有出现过 \(p\)，且 \(p\) 一定是该 阅读全文