C:港口 思路 这个题是从差分数组的角度思考的。1.从差分数组的角度来看，每次对于区间[l,r]进行加操作就是对于差分数组cf[l]++,对cf[r+1]--;那么反过来思考，如果对原数组进行了区间[l,r]的加减操作，那么必然其差分数组一左一右分别进行了+1和-1的操作2.要使得原数组每个元素的大
展开全文
题意：有n个物品，每个物品重w[i],每一次操作可以将[l,r]区间的物品重量加一或减一。求最少多少次操作可以使每一个物品重量相等？ 思路：差分，每一个操作作用于差分数组为一个数加一一个数减一，第一个数与第0个数的差和第n个数与第n+1个数的差用于调节，所以只需计算第2个数到第n个数与它前一个数的差
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
