文章介绍了如何计算数组的ContrastValue，并寻找具有相同ContrastValue且最短的子串。通过对连续递增或递减序列的分析，证明了最短子串包含序列的首尾元素。提供的代码实现了这一算法，处理包括全相同元素在内的各种情况。
题目地址
https://codeforces.com/problemset/problem/1832/C
题目抽象
给一个长度为 n 的数组 a，定义
C o n t r a s t V a l u e ( C V ) = ∑ i = 1 n − 1 ∣ a i − a i + 1 ∣ = ∣ a 1 − a 2 ∣ + ∣ a 2 − a 3 ∣ + . . . ∣ a n − 1 − a n ∣ \begin{array}{clcr} ContrastValue(CV)&= &\sum_{i=1}^{n-1}|a_i-a_{i+1}| \\ &=&|a_1-a_2| + |a_2-a_3|+...|a_{n-1}-a_n| \end{array} ContrastValue(CV)==∑i=1n−1∣a
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
