CODEVS P2498 IncDec Sequence
好巧的一道题目啊
直接做一个差分
然后得出序列中每一个数和前面那个数的差
得出序列b
我们在某一个区间中+1或者-1,设是[l,r]我们发现[l,r]在b数组中是没有变化的,变化的是l+1/l-1,(r+1)-1/(r+1)+1
那么我们可以yy一下,直接把b序列中所有的正负数都抵消掉,最后留下正数或者负数,此时这些数直接和b的开头或结尾抵消即可
然后最少修改次数即为max(负数之和绝
原创
2017-03-14 08:16:19 ·
286 阅读 ·
0 评论