为什么大部分题解只讨论了刷摩拉中只有两个数的情况?
请看这个栗子: 4,−5,2
乍一看,4+(−5)+2>0可以刷摩拉,但Yuki走一圈要分别经过4−>−5−>2−>−5,所以Yuki最后反而要亏4个摩拉。
给出一个反证法的证明:
现有一个有序序列a,长度为n,已知 a1+an+2∗(a2+a3+...+a(n−2)+a(n−1))>=0,求证存在一正整数1<=i<n,使a(i)+a(i+1)>=0.
拆开a1+an+2∗(a2+a3+...+a(n−2)+a(n−1)),得到(a1+a2)+(a2+a3)+...+(a(n−2)+a(n−1))+(a(n−1)+an)>=0,即a序列中每一组相邻的数的和之和大于等于0,
假设命题不成立,则a序列中每一组相邻的数的和都小于0,不能满足题设,得证。
为桂子山qwq