分类: 差分

1 篇文章

P4552 [Poetize6] IncDec Sequence
P4552 [Poetize6] IncDec Sequence [Lisa](https://www.luogu.com.cn/problem/P4552) 从差分的方向考虑这个问题。那么显然只要考虑大于0的和小于零的。 那么最少的操作次数就是两类的和绝对值较大的。那么种类呢?从差分角度来想,后面的全是零了,那么只取决于第一个数是多少,那么剩下多…