gengarfan-learning

摘要： 今日刷题量：4 当前刷题总量：147 Easy: 59 Mid: 81 Hard: 7 Day38 解题思想 完全背包最值（322/279）：容量递增（或容量外层也行），核心是允许重复使用 0/1 背包：容量倒序（防止同一物品用多次） 多重背包：二进制拆分后 → 按 0/1 倒序 139 可达性：外 阅读全文

摘要： 补12.11日任务 今日刷题量：4 当前刷题总量：143 Easy: 59 Mid: 77 Hard: 7 Day37 常用思想 完全背包（每种物品可选无限次）解题时先抓住 3 件事：状态怎么定义、转移怎么写、循环顺序怎么安排。 判题型：求最大值还是求方案数 最值类：最大价值/最少物品数/是否可达 阅读全文

摘要： 今日刷题量：3 当前刷题总量：139 Easy: 59 Mid: 73 Hard: 7 Day36 解题思想 解题套路： 先做等价转化 → 再选 dp 类型（可行/最优/计数）→ 套 01 背包倒序循环。 1.把原题改写成“选子集”（每个元素/字符串：选 or 不选） 2.确定背包容量 1049/4 阅读全文

摘要： 今日刷题量：2 当前刷题总量：136 Easy: 59 Mid: 70 Hard: 7 Day35 常用思想 01背包问题的思想 1.01背包问题的特征： 有没有一堆“物品”：n 个元素 / 数字 / 物品。 每个东西只能用 0 或 1 次（选 or 不选）。 有一个“容量/限制”： 比如总重量 ≤ 阅读全文

摘要： 今日刷题量：4 当前刷题总量：134 Easy: 59 Mid:68 Hard: 7 Day34 解题思想 1.先定义 dp 状态：让它描述“到这里/用这么多/形成这种结构”的最小信息。 2.找递推来源： 网格题：从可达方向来（62/63） 拆分题：枚举切分点（343） 结构计数：枚举根/分割点，左 阅读全文

摘要： 今日刷题量：3 当前刷题总量：130 Easy: 59 Mid: 64 Hard: 7 Day32 基础理论 如果题目大致符合这些特征，可以优先往dp上想： 求最值/计数/可行性：最大值、最小值、方案数、是否能做到…… 问题可以拆成子问题：整题答案可以由更小规模的“类似问题”组合出来。 子问题会重复 阅读全文

摘要： 今日刷题量：3 当前刷题总量：127 Easy: 56 Mid: 64 Hard: 7 Day31 解题思想 1.对56题，核心思路：排序 + 扫描合并：按左端点排序，维护当前合并段（或直接维护 res.back()） 2.对738题，核心思路：从右往左“借位” + 后缀置 9：一旦发现 s[i-1 阅读全文

摘要： 今日刷题量：3 当前刷题总量：124 Easy: 56 Mid: 62 Hard: 6 Day30 解题思想 重叠区间这类题，贪心几乎都围绕一个核心：先把“未来选择空间”尽量留大。 在区间问题里，通常等价于优先选右端点更小的（更早结束），因为它最不“占地方”。 “选/删”型（最大兼容集合） → 右端 阅读全文

摘要： 今日刷题量：4 当前刷题总量：121 Easy: 56 Mid: 59 Hard: 6 Day29 算法思想 1.对于134题，核心思路就是把 diff[i] = gas[i] - cost[i] 当成一段路的净收益，问有没有起点能让前缀和始终不负，并且总和≥0。 2.对于135,题，核心思路就是典 阅读全文

摘要： 今日刷题量：4 当前刷题总量：117 Easy: 55 Mid: 57 Hard: 5 Day28 常用思想 1.对于122题，核心思想就是每一小步的“正收益”都拿走 → 全局最优 每一段上升区间的总涨幅就是最大能赚的钱； 不用纠结“买在最低、卖在最高”这件事： 要么在底买在顶卖一次 要么中间切成很 阅读全文