以诚丶

分类

题解(29)

/ 注册

全部文章（共2篇）

题解 | #Best Cow Fences#

对于本题，需要发现平均值具有单调性，可以使用二分。如果给定了平均值。需要检查是否满足存在一个至少长度为的子数组，平均值大于给出的。实现为代码中的函数。首先如果子数组没有长度限制求子数组最大值，可以求出一个数组的前缀和，对于任意子数组,区间和为。那么我们可以枚举,同时维护左边的对应的最小值，这样就可...

C++ 二分查找前缀和

2025-09-26

1 10

题解 | #小美打怪#

经典题目：最长递增子序列的变种。我们先将满足所有小于和的放到一个数组中，然后按照第一维度降序排序，如果相等，那么升序排序。然后找出第二维的最长递减子序列就是我们的答案。为什么需要相等的时候升序排序呢？因为题目要求了相等的不能够杀死，那么我们给他升序，那么找最长递减的时候就不可能选到。这道...

Python3 深度优先搜索二分查找

2025-06-08

1 38