2020年9月16日
P1776 宝物筛选 题解
摘要： CSDN同步 原题链接 简要题意：多重背包模板。 即给定 \(n\) 个物品和一个容积为 \(V\) 的背包，每件物品有价值 \(v_i\)，重量 \(w_i\) 和个数 \(g_i\). 求最大价值。 \(n \leq 10^5\). 如果你学过 背包九讲算法 ，这里就显得比板子还要板子了吧！ 如 阅读全文
posted @ 2020-09-16 22:15 bifanwen 阅读(160) 评论(2) 推荐(0)
P1122 最大子树和 题解
摘要： CSDN同步 原题链接 简要题意： 给定一棵 \(n\) 个节点的树，有点权，求其中最大的连通块之和。 数据范围：\(n \leq 1.6 \times 10^4\). 很显然，考虑用树形 \(\text{dp}\) 解决此题。 \(f_u\) 表示以 \(u\) 为根的子树中 包含 \(u\) 节 阅读全文
posted @ 2020-09-16 22:02 bifanwen 阅读(167) 评论(0) 推荐(0)