111qqz的小窝

老年咸鱼冲锋!

cf 596 B. Wilbur and Array

http://codeforces.com/problemset/problem/596/B
题意:初始序列全为0,问经过多少次变换,能变成序列b。一次变换是指,选定一个i,从i一直到最后每个元素都增加1,或者每个元素都减少1.
思路:很容易发现。后面的变换补影响前面的变换。每一个数字可以唯一由之前的增加和减少次数决定。所以我们用两个变量,记录之前做的增加和减少变换的次数。然后扫一遍即可。

说点什么

您将是第一位评论人!

提醒
wpDiscuz
粤ICP备18103363