CodingJuRuo

2025年12月28日

洛谷 P1910 L 国的战斗之间谍题解

摘要：题目链接洛谷 P1910 L 国的战斗之间谍思路分析多重背包模板题，此处不再阐述。传送门代码呈现 #include<bits/stdc++.h> using namespace std; const int N=105,M=1010; int n,m,x; int a[N],b[N],c[ 阅读全文

posted @ 2025-12-28 20:53 CodingJuRuo 阅读(43) 评论(0) 推荐(0)

洛谷 P2663 越越的组队题解

摘要：题目链接洛谷 P2663 越越的组队思路分析一道 0-1 背包变种。由于它规定必须取正好 \(\dfrac{n}{2}\) 个人的成绩，所以不能用多维背包。考虑规定布尔型数组 \(dp_{i,j}\) 表示选 \(i\) 个人能否使成绩总和为 \(j\)。则状态转移方程即为 \(dp_{i, 阅读全文

posted @ 2025-12-28 20:35 CodingJuRuo 阅读(15) 评论(0) 推荐(0)

2025年12月23日

洛谷 P1855 榨取kkksc03 题解

摘要：题目大意洛谷 P1855 榨取kkksc03 多维背包模板题。给定 \(n\) 个愿望，第 \(i\) 个愿望所需金钱为 \(m_i\)，所需时间为 \(t_i\)。现在 kkksc03 有 \(M\) 块钱，暑假时间为 \(T\)，问在暑假期间他最多能满足多少个愿望。思路分析由于其除了增加阅读全文

posted @ 2025-12-23 19:10 CodingJuRuo 阅读(23) 评论(0) 推荐(0)

2025年12月22日

洛谷 P1833 樱花题解

摘要：题目链接洛谷 P1833 樱花混合背包模板题。 Tip：题目中 \(T_i\) 单位为分钟（\(\operatorname{min}\)）。思路分析这题其实是将之前 0-1 背包、完全背包、多重背包三种类型的题拼凑到一起。由于 0-1 背包其实就是每件物品数量都为 \(1\) 的多重背包，所阅读全文

posted @ 2025-12-22 16:58 CodingJuRuo 阅读(10) 评论(0) 推荐(0)

洛谷 P1776 宝物筛选题解

摘要：题目大意洛谷 P1776 宝物筛选现有一个最大载重为 \(W\) 的采集车，有 \(n\) 种物品，每种物品价值为 \(v_i\)，重量为 \(w_i\)，件数为 \(m_i\)。问在采集车不超重的前提下能装入采集车的物品价值和最大为多少。朴素做法对于 0-1 背包来说，其状态转移方程为 \ 阅读全文

posted @ 2025-12-22 16:06 CodingJuRuo 阅读(14) 评论(0) 推荐(0)

2025年12月14日

洛谷 P1757 通天之分组背包题解

摘要： upd：2026.1.11 加入一维数组写法题目大意洛谷 P1757 通天之分组背包给定 \(n\) 个物品，已知重量 \(a_i\)、价值 \(b_i\) 以及所述组数 \(c_i\)，将它们装进可承受重量最大为 \(m\) 的背包，且每组至多只能放进 \(1\) 件物品。求背包中物体价值最阅读全文

posted @ 2025-12-14 21:22 CodingJuRuo 阅读(40) 评论(0) 推荐(0)

洛谷 P1616 疯狂的采药题解

摘要：题目大意洛谷 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 阅读(40) 评论(0) 推荐(0)

洛谷 P1048 [NOIP 2005 普及组] 采药题解

摘要：题目大意洛谷 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 阅读(21) 评论(0) 推荐(0)

洛谷 P2946 [USACO09MAR] Cow Frisbee Team S 题解

摘要：题目大意洛谷 P2946 [USACO09MAR] Cow Frisbee Team S 给定序列 \(r_{[1..n]}\)，求选出其中至少 \(1\) 个元素使所有元素的总和是 \(f\) 的倍数的方案数对 \(10^8\) 取模的值。思路分析这是一道特殊的 0-1 背包。由于它要求总和阅读全文

posted @ 2025-12-14 17:10 CodingJuRuo 阅读(20) 评论(0) 推荐(0)

洛谷 P1284 三角形牧场题解

摘要：题目大意洛谷 P1284 三角形牧场给定序列 \(l_{[1..n]}\)，将元素分成三组，求以各组元素总和为三边边长的三角形的面积的最大值。思路分析这是一道背包 DP 的题目。首先我们假设 \(dp_{i,j,k}\) 表示能否构造以 \(i,j,k\) 为三边边长的三角形。由于一个元素可阅读全文

posted @ 2025-12-14 16:24 CodingJuRuo 阅读(8) 评论(0) 推荐(0)

公告