jzoj5343专题

【JZOJ5343】【NOIP模拟】健美猫(模拟)

Description Solution 由于比较的蠢,比赛的时候没有想出来。 一开始的方向就搞错了,搞了个自以为是对的贪心,然后就一直往这个地方想,用的时间太多就弃疗了。 其实思想还是比较的简单的,首先把原序列的答案求一次,我们可以逆向考虑一下,不用把序列移动,把下标移动。 比如把每个下标向左移动一格,那么原本a[i]>i的值会减1,a[i]<=i的值会+1,还有下标从n到1的数会