摘要：
题目大意 洛谷 P1757 通天之分组背包 给定 \(n\) 个物品，已知重量 \(a_i\)、价值 \(b_i\) 以及所述组数 \(c_i\)，将它们装进可承受重量最大为 \(m\) 的背包，且每组至多只能放进 \(1\) 件物品。求背包中物体价值最大为多少。 思路分析 这是分组背包的模板题。 阅读全文
posted @ 2025-12-14 21:22
CodingJuRuo
阅读(3)
评论(0)
推荐(0)
摘要：
题目大意 洛谷 P1616 疯狂的采药 给定数组 \(v_{[1..n]}\) 和 \(w_{[1..n]}\)，从中选取任意个下标 \(p_{[1..m]}\) 使 \(\sum_{i=1}^m{v_{p_i}}\le t\) 且 \(\sum_{i=1}^m{w_{p_i}}\) 最大，其中下标 阅读全文
posted @ 2025-12-14 20:50
CodingJuRuo
阅读(6)
评论(0)
推荐(0)
摘要：
题目大意 洛谷 P1048 [NOIP 2005 普及组] 采药 给定数组 \(v_{[1..n]}\) 和 \(w_{[1..n]}\)，从中选取任意个下标 \(p_{[1..m]}\) 使 \(\sum_{i=1}^m{v_{p_i}}\le t\) 且 \(\sum_{i=1}^m{w_{p_ 阅读全文
posted @ 2025-12-14 20:33
CodingJuRuo
阅读(1)
评论(0)
推荐(0)
摘要：
题目大意 洛谷 P2946 [USACO09MAR] Cow Frisbee Team S 给定序列 \(r_{[1..n]}\)，求选出其中至少 \(1\) 个元素使所有元素的总和是 \(f\) 的倍数的方案数对 \(10^8\) 取模的值。 思路分析 这是一道特殊的 0-1 背包。由于它要求总和 阅读全文
posted @ 2025-12-14 17:10
CodingJuRuo
阅读(1)
评论(0)
推荐(0)
摘要：
题目大意 洛谷 P1284 三角形牧场 给定序列 \(l_{[1..n]}\)，将元素分成三组，求以各组元素总和为三边边长的三角形的面积的最大值。 思路分析 这是一道背包 DP 的题目。首先我们假设 \(dp_{i,j,k}\) 表示能否构造以 \(i,j,k\) 为三边边长的三角形。由于一个元素可 阅读全文
posted @ 2025-12-14 16:24
CodingJuRuo
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号