题目列表

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

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

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

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

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

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

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

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

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