随笔分类 -  差分

第十五届中北大学算法与程序设计竞赛 C
摘要：第十五届中北大学算法与程序设计竞赛 C 题意：现在给你n个数的数组，每次可以选择连续的区间操作，可以使得区间内每个数加1或者减去1。问最少多少次之后，可以使得整个数组变成相等的数。 题解：打出差分数组，如果差分数组从第二项开始为0。那么这就是一个相等的数组了。还有一点是，区间修改在差分数组中会变成两 阅读全文
posted @ 2020-05-24 20:11 John_Ran 阅读(171) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示