摘要：
题面很清楚，不概括题意了。 思路 树剖。 $k = 1$ 的情况是 P4211 [LNOI2014]LCA 具体来说，只需要 $\forall 1 \leq i \leq x$，将 $1$ 到 $i$ 的路径上每一个结点权值都加一，然后询问从 $1$ 到 $y$ 的路径权值和即可。 具体证明可以画图 阅读全文
摘要：
题意 多重背包，但数据范围很大并且体积小于等于三。 思路 乱搞。 很自然地考虑将物品按照体积分成三类。 显然对于同一类的物品从最大开始取最优，那么有一个贪心的想法。 直接枚举其中两类物品的数量，可以得到一个流浪者暴力。 令 $f(a, b)$ 为取 $a$ 个第一类物品，$b$ 个第二类物品的最大收 阅读全文