Diamond Collector 题目链接（USACO 2016 US Open Contest, Bronze Problem 1） 题目描述 给定长度为 N 的数组和 K，输出 subsequence 的最长长度，要求 subsequence 中任意两数之差不超过 K。 数据范围（Bronze 原题）： 1 <= N <= 1000 1 <= K <= 10000

Milk Pails 题目链接（USACO 2016 February Contest, Bronze Problem 1） 题目描述 给定 X、Y、M，求 aX + bY 不超过 M 的最大值，其中 a, b 为非负整数。 数据范围： 1 <= X, Y <= 100 1 <= M <= 1000 示例 输入： 17 25 77 输出： 76 解释： 取 a = 3,

1438. 绝对差不超过限制的最长连续子数组 题目链接（中等） 题目描述 给你一个整数数组 nums 和一个整数 limit。 请你返回 最长非空子数组 的长度，要求该子数组中 任意两个元素 之间的差的 绝对值 都 小于或等于 limit。 数据范围： 1 <= nums.length <= 10^5 1 <= nums[i] <= 10^9 0 <= limit

Complete Search 完全搜索 完全搜索（暴力枚举）是最基础的算法思想：枚举所有可能的解，逐一检查。适用于数据规模小、状态空间有限的题目。USACO Bronze 中大量题目都可以用完全搜索解决。 题目列表 # 题目 来源 难度 01 Milk Pails USACO 2016 Feb Bronze ⭐⭐ 02 Diamond Collector USACO 2016

02_Complete Search 完全搜索 题目列表 # 题目 难度 01 Milk Pails ⭐⭐ 02 Diamond Collector ⭐⭐ 03 Daisy Chains ⭐⭐ 04 Counting Liars ⭐⭐ 05 Cow Gymnastics ⭐⭐⭐ 06 Bovine Genomics ⭐⭐⭐ 经典例题 01. Milk Pa

Counting Liars 题目链接（USACO 2022 US Open Contest, Bronze Problem 2） 题目描述 农夫约翰有 N 头奶牛（不包括 Bessie）。每头牛给出一条关于 Bessie 躲藏位置的陈述： 若某头牛说 L p：表示 Bessie 的位置 ≤ p； 若某头牛说 G p：表示 Bessie 的位置 ≥ p。 可能并非所有牛都说了真话，你需要找出至

模板 #include <bits/stdc++.h> using namespace std; #ifdef LOCAL #include "algo/debug.h" #else #define debug(...) 42 #endif int main() { ios::sync_with_stdio(false); cin.ti

LeetCode HOT 100 题单（按分类） 以下题单依据力扣官方 HOT 100 列表整理，共 100 题，按考点频率（题量）降序分组。 进度：78 / 100 动态规划（14/19） 题号 题目 难度 5 最长回文子串 中等 10 正则表达式匹配 困难 62 不同路径 中等 64 最小路径和 中等 70 爬楼梯 简单 72 编辑距离 中等 96

56. 合并区间 题目链接（中等） 题目描述 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [start_i, end_i]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 数据范围： 1 <= intervals.length <= 10^4 intervals[i].length == 2

动态规划 解题五步法 定义状态：dp[i] 表示什么？ 写出状态转移方程：dp[i] 和 dp[i-1] 等之间的关系。 初始化：最小的子问题（边界条件）的值。 确定遍历顺序：一般从小到大，背包问题需注意方向。 确定返回值：dp[n]？dp[n-1]？还是 max(dp)？ 一、线性 DP 状态沿着一个维度（通常是数组下标）递推。 LC 70. 爬楼梯 70. 爬楼梯（简单） 需要 n 阶