题目列表

把超过目标重量的状态统一压到 dp[h]，用完全背包在 O(nh) 内求出达到至少 h 磅干草的最小花费。

枚举最后一个不选的断点，把 DP 转移化为窗口最大值并用单调队列维护。

把居住点建成完全图，按距离做 Kruskal 聚类，剩 k 个集合时的下一条跨集合边就是答案。

把已有道路先用并查集合并，再在所有点对构成的完全图上跑 Kruskal 求最小新增长度。

使用 Kruskal 算法按边权从小到大选不成环的边，并用并查集维护连通块。

排序后从地面先跳最高石头，再在剩余石头中交替跳最低和最高，让相邻高度差尽量大。

分解 a 的质因数，把 a^b 的因子和化成等比数列乘积，并用分治同时求幂与前缀和。

读入所有数字后用 Python 内置排序，输出排序后下标为 k 的元素。

用运算符栈把中缀表达式转成后缀表达式，再按最左可归约位置模拟每一步计算过程。

加入虚拟根把课程森林变成树，用树形背包维护每个子树选若干课程的最大学分。

利用准备工作编号必然更小的输入顺序，直接计算每项任务的最早完成时间。

用单调队列维护能跳到当前格子的前驱 dp 最大值，在线性时间完成区间最优转移。

把限长子段和写成前缀和之差，用单调队列维护最近 m 个前缀和的最小值。

用单调递减队列保留窗口最大值候选，并以紧凑数组支持两百万规模输入。

把每一行和每一列看成二分图两侧，黑格看成可配对关系；能否通过交换得到对角线全黑，等价于是否存在大小为 n 的完美匹配。

分别用三个差分数组记录黄色、蓝色、红色的区间添加次数，最后统计有黄有蓝且无红的位置。

把单词建成首尾字母间的有向边，用有序 Hierholzer 算法构造字典序最小欧拉路。

利用 Python set 对完整字符串精确去重，集合大小就是不同字符串数量。