神勇大米

文章
6
资源
0
加入时间
2年10月17天

CodeForces - 820D 思维好题

感谢Joovodalao的解释,让我理解了一下这道题的p数组更新。 题意: 给你n个数,每次可以向前移动一次数组,就相当于1,2,3,4,5 移动一次变成5,1,2,3,4一样,现在要你算出1到n的a[i]-i的最小和。 题解: 我要说的基本在我的代码里了,详细的请边看代码边看注释,这是一道非常不错的题目,这道题的关键是数组p[i]表示的是有多少个数需要向右边移动i步到达目