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