HzzzzQ

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #加减#

NC224938 加减枚举二分前缀和给定可以改变的次数k，要求改变后出现次数最多的数，那么一定是由该数“附近”元素构成的一段连续子序列花完k次变化后得到。或者可以说，k是这一段连续子序列到目标值的距离之和。所以主要的解题思路：原数组排序，求前缀和枚举左端点L 二分右端点R 目标数一定...

C++ 双指针二分查找前缀和模拟枚举贪心

2023-02-11

4 416