摘要：题目描述 原题链接 分析 贪心 考虑只有两家商店 a , b a,b a,b. 货仓的位置 x x x到两家商店的距离 l l l就满足绝对值不等式` l = ∣ x − a ∣ + ∣ x − b ∣ ≥ ∣ a − b ∣ l = |x-a|+|x-b|≥|a-b| l=∣x−a∣+∣x−b∣≥ 阅读全文

摘要：文章目录 题目描述分析实现 题目描述 原题链接 分析 题目要求通过对区间[l,r]的操作(+1或者-1)使数列中数都一样. 我们发现满足上述要求的数列的差分数组的a[2…n]一定是[0,0,0,…]. a[1]是val 据此, 我们可以将问题转化成经过最少次对区间[l,r]的操作使差分数组a[]变为 阅读全文

摘要：文章目录 题目描述输入数据范围输出 想法贪心的正确性实现 题目描述 小D在玩堆盒子的游戏，每个盒子有⼀个强度，代表它上⽅最多能堆多少个盒子。由于盒子都是⼀样⼤的，所以不能在⼀个盒子上并列放超过⼀个盒子。 现在小D有n个盒子，第i个盒子的强度为xi。⼩D想知道，如果他要把这些盒子全部堆起来，至少要堆多 阅读全文