fly_1

分类

未归档(3)

/ 注册

全部文章（共3篇）

分治 + 递归！！！理解 + 运用

核心思想：将一个大问题拆成一些子问题，求解完子问题后，进行合并，降低时间复杂度一、经典例题 1、求序列中最大子串和对于答案而言，因为连续，我们现在将一个区间分成两个部分，最终答案为（1）左区间的最大值（2）右区间的最大值（3）左区间的最大后缀 + 右区间的最大前缀三者取最大值，...

分治

2025-03-13

0 35

二分——理解！！！

二分： 1、常用写法： c++ : STL lower_bound(a.begin(), a.end(), x) - a.begin(); 对应的是第一个 >=x 的下标 upper_bound(a.begin(), a.end(), x) - a.begin(); 对应的是第一个 &g...

C++ 二分查找

2025-03-09

0 43

二分

链接：https://ac.nowcoder.com/acm/contest/22353/1020 来源：牛客网牛牛有 𝑥 x件材料 𝑎 a和 𝑦 y件材料 𝑏 b，用 2 2件材料 𝑎 a和 3 3件材料 𝑏 b可以合成一件装备，用 4 4件材料 𝑎 a和 1 1件材料 𝑏 b也...

2025-03-09

0 28