题面 传送门 N个物品，背包容量为V，每个物品有相应的体积w和价值v。求严格第k优解（背包容量为V的情况下，价值第k多的方案） N\leq 100 ,\,V\leq 1000,\,k\leq 30 题解
排序加背包 题目中最核心的条件: \max_{i \in S} a_i \geq \sum_{i \in S} b_i 其中 \max_{i \in S} a_i 这个条件，我们可以考虑对所有元素按 a 进行从小到大排序。 这样做的好处： 设当前扫的元素的 a 值为 a_i。 此时 a_i 一定是在
2025.3.29 修正一处错别字。 树链剖分求 LCA 前言 树剖求 LCA 的基本思想是将树按一定方式剖分成链，随后便可以在链上进行快速操作求得 LCA，单次求解的时间复杂度在 O(\log{n})。 树剖基本内容 在讲解如何进行树剖求 LCA 前，我们需要先了解树剖的一些相关定义以及性质（有过
.png)
