理由如下：

• $O(n^4)$ 的 dp 很容易想到，就直接把三种颜色最后一次的位置记录即可，中位绿。
• 集中注意力也可知道一定有一种颜色的最后一次的位置是当前的位置减一，所以就舍去了一个状态，上位黄。
• 再滚动数组优化即可通过，中位黄。

所以 中位绿+上位黄+中位黄=上位绿/下位蓝。