CF1989E Distance to Different

Sol

显然答案只与数字相同的连续段的长度有关，直接 DP，加个前缀和优化即可。

注意两个长度为 \(1\) 的连续段和一个长度 \(2\) 的结果一样，要去重。

注意开头结尾上述两种并不等价。

Code

Link。