基于蓝桥杯J题 灵能传输
a[i-1]+=a[i]
a[i+1]+=a[i]
a[i]-=2*a[i]
/////////////////////
sum[i]表示前i项和(前缀和)
执行完操作后
因为 a[i-1]+=a[i]
所以sum[i-1]=sum[i]
因为a[i]-=2*a[i]
所以sum[i]=sum[i-1]
a[i+1]+=a[i]
sum[i+1]不变
实质:sum[i-1]与sum[i]交换
1 2 3 4 5 前缀和 1 3 6 10 15
假设2为中间的
3 -2 5 4 5 前缀和 3 1 6 10 15
////////////////////////
所以我们得到前缀和
我们可以将前缀和任意交换
前缀和的曲线
从零开始下降到上升或者是上升到下降(可能出现一个峰)
让他的变化幅度最小,求最小的,最大值
这个咋做呢,我还不晓得