摘要： 01背包or完全背包 01背包：每个物品只能选1次或不选。 \(n\)：物品的总个数。 \(W\)：背包的最大总容量 \(w[i]\)：第 i 件物品的重量/体积 \(v[i]\)：第 i 件物品的价值 (value)。 \(dp[j]\)：当容量限制为 j 时，能获得的最大价值。 当我们计算 \( 阅读全文

摘要： algorithm库中基于二分查找的高效工具，时间复杂度均为 \(O(\log n)\) 使用前提 被搜索的数组（或容器区间）必须是有序的（单调递增或单调递减）。如果数组无序，结果是未定义的。 核心区别 处理“相等”元素时的逻辑，以及配合比较器（如 greater()）时的行为。 lower_bou 阅读全文

摘要： 核心思想的区别 DFS (Depth-First Search)本质：暴力枚举。 它像走迷宫，选一条路一直走到黑（递归到底），如果没有路了，就回退一步（回溯），换一条路再走。 关注点：过程。 它关注“我现在怎么走？下一步去哪？”挖地雷中的DFS：比如从地窖1出发，先试 \(1 \to 2 \to 4 阅读全文

摘要： P12972 一道恶心的签到题 位运算的知识增加了 x&y+x⊕y=x∣y 阅读全文

摘要： 题目链接： https://codeforces.com/gym/103855/problem/H 前缀最大值：前缀最大值是指在一个数列中，对于每个位置i，计算从第一个元素到第i个元素之间的最大值。（通俗一点就是前面几个数里面最大的一个数） 由题意可知，只有这个数是前缀最大值的时候才能作为这一部分的 阅读全文