summ1t

摘要： 原题链接 好题，记录一下。 首先若干个区间限制，根据套路，我们只在右端点统计信息。 因为只有三种颜色，再看数据范围，可以考虑三维 dp。 设 \(f_{i,j,k}\) 设前 \(i\) 个数，与 \(i\) 颜色不同的两种颜色的最后出现位置 \(j,k\)，规定 \(j\ge k\)（\(j=k\ 阅读全文