摘要：
题目大意 洛谷 P1855 榨取kkksc03 多维背包模板题。 给定 \(n\) 个愿望，第 \(i\) 个愿望所需金钱为 \(m_i\)，所需时间为 \(t_i\)。现在 kkksc03 有 \(M\) 块钱，暑假时间为 \(T\)，问在暑假期间他最多能满足多少个愿望。 思路分析 由于其除了增加 阅读全文
posted @ 2025-12-23 19:10
CodingJuRuo
阅读(0)
评论(0)
推荐(0)
摘要：
题目链接 洛谷 P1833 樱花 混合背包模板题。 Tip：题目中 \(T_i\) 单位为分钟（\(\operatorname{min}\)）。 思路分析 这题其实是将之前 0-1 背包、完全背包、多重背包三种类型的题拼凑到一起。由于 0-1 背包其实就是每件物品数量都为 \(1\) 的多重背包，所 阅读全文
posted @ 2025-12-22 16:58
CodingJuRuo
阅读(0)
评论(0)
推荐(0)
摘要：
题目大意 洛谷 P1776 宝物筛选 现有一个最大载重为 \(W\) 的采集车，有 \(n\) 种物品，每种物品价值为 \(v_i\)，重量为 \(w_i\)，件数为 \(m_i\)。问在采集车不超重的前提下能装入采集车的物品价值和最大为多少。 朴素做法 对于 0-1 背包来说，其状态转移方程为 \ 阅读全文
posted @ 2025-12-22 16:06
CodingJuRuo
阅读(1)
评论(0)
推荐(0)
摘要：
题目大意 洛谷 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)
摘要：
题目大意 洛谷 P3503 [POI 2010] KLO-Blocks 给定一个序列 \(a_{[1..n]}\)，求经过操作后最长的满足每个数都大于等于 \(k\) 的连续子序列的长度。 操作内容：对于一个大于 \(k\) 的数，可以使它自身减 \(1\) 的同时让它前一个或后一个数加 \(1\) 阅读全文
posted @ 2025-12-13 19:19
CodingJuRuo
阅读(1)
评论(0)
推荐(0)
摘要：
洛谷 P6155 修改 tag：栈、贪心 阅读全文
posted @ 2025-11-30 19:13
CodingJuRuo
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号