摘要：CSDN同步 原题链接 简要题意：多重背包模板。 即给定 \(n\) 个物品和一个容积为 \(V\) 的背包，每件物品有价值 \(v_i\)，重量 \(w_i\) 和个数 \(g_i\). 求最大价值。 \(n \leq 10^5\). 如果你学过 背包九讲算法 ，这里就显得比板子还要板子了吧！ 如 阅读全文

摘要：CSDN同步 原题链接 简要题意： 给定一棵 \(n\) 个节点的树，有点权，求其中最大的连通块之和。 数据范围：\(n \leq 1.6 \times 10^4\). 很显然，考虑用树形 \(\text{dp}\) 解决此题。 \(f_u\) 表示以 \(u\) 为根的子树中 包含 \(u\) 节 阅读全文

摘要：CSDN同步 原题链接 简要题意： 给定 \(n\) 个二元组 \(\{x,y\}\)，你的任务首先要将它们按照 \(x\) 排序（保证 \(x\) 两两不同），然后从中去掉 \(k\) 个二元组，使得 剩下的每相邻二元组 \(y\) 的差的绝对值之和最小，求这个最小值。 \(n \leq 100 阅读全文