AtCoder Beginner Contest 081 D
D Non-decreasing
题意:给N个数,有操作f(a,b) 把第a个数的值加到第b个数上。求一个小于2N的操作序列,使给出的序列变成非递减序列。
题解:当序列为非负序列时,通过a[i+1]+=a[i]构造;
当为非正序列时a[i]+=a[i+1];
所以先用N个操作(加绝对值最大的数)变成非正/非负序列,然后按照上面的构造方法构造即可。
注意边界。 #include<bit
原创
2017-12-17 11:16:02 ·
188 阅读 ·
0 评论