RT，下面这组数据

5
1 2 1 3 1

答案应该明显是 2，就是把 2 和 3 两个数改成 1。但题解区 15 篇题解再加上 CF 官方题解的两个代码我一个一个测的，无一例外都输出了 3。

这个错误是因为在求区间 $[1,5]$ 的时候从 $[2,4]$ 转移时直接默认它变成的值不是 1 了，所以多加了 1。要想解决的话就必须把变成的值也加入 DP。但这样的话复杂度就变成 $O(n^2a)$ 了。

我提出这样的疑问已经好几次了，但每次都是我错了，所以这次要是又错了还请多多指导