摘要：题面 "传送门" 分析 法1（区间DP）： 首先，我们可以把连续的相等区间缩成一个数，用unique来实现，不影响结果 {1,2,2,3,3,3,5,3,4} {1,2,3,5,3,4} 先从一个极端情况来考虑，a={1,2,3,4,5},此时答案显然为4，从1个点出发，先把它变成和左边的点相等，再 阅读全文