差分

例1

 链接:https://ac.nowcoder.com/acm/contest/9985/D
来源:牛客网

叶妹妹很喜欢玩石头,于是这天泽鸽鸽给她出了一道石子游戏,规则是这样的:有n堆石子排成一行,其中第i堆石子有ai个,

叶妹妹可以选择做无数次这种操作:每次操作把连续相邻的k个石子堆中的每堆石子数目加一,请问叶妹妹能否让每堆石子的数目都相同呢?

叶妹妹觉得这题太简单了,于是丢给了聪明的你,快来解决这个问题吧!

 

所有堆的石头都一样多 在差分数组代表全是0

给一个区间大小为k的石子堆+1 在差分代表头尾+1-1;

证明是否全化为0即可

 

posted @ 2021-08-31 20:29  旅玖旅玖  阅读(44)  评论(0编辑  收藏  举报