方差
题解
T i w A i r O A O \rm\color{black}{T}\color{red}{iwAirOAO} TiwAirOAO:这不是 A G C AGC AGC上的经典题吗？
可我只打过一次AGC呀！！！
首先，我们无论怎么操作，整个序列都一定是不递减的。
显然，最开始是有 a i − 1 ⩽ a i ⩽ a i + 1 a_{i-1}\leqslant a_{i}\leqslant a_{i+1} ai−1⩽ai⩽ai+1的，对 a i a_{i} ai进行操作，使之变为 a i − 1 + a i + 1 − a i a_{i-1}+a_{i+1}-a_{i} ai−1+ai+1−ai。
显然有 a i − 1 + a i + 1 − a i ⩾ a i − 1 ⇔ a i + 1 ⩾ a i a_{i-1}+a_{i+1}-a_{i}\geqslant a_{i-1} \Leftrightarrow a_{i+1}\geqslant a_{i} ai−1+ai+1−ai⩾ai−1⇔ai+1⩾ai，同理， a i − 1 + a i + 1 − a i ⩽ a i + 1 a_{i-1}+a_{i+1}-a_{i}\leqslant a_{i+1} a
最低0.47元/天 解锁文章
727
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
