这是道区间dp题 你在 $a_i \ne a_j$ 时，需要枚举每个断点，每个断点都对 $dp$ 进行数组进行一遍更新 具体可以参考题解 by Phrvth @ 2023-07-07 20:57:28
@[Phrvth](/user/520544) 谢谢大佬 by Second_w @ 2023-07-07 21:16:40