摘要：
题目链接 洛谷 P2722 [USACO3.1] 总分 Score Inflation 思路分析 完全背包模板题，参照洛谷 P1616 疯狂的采药 题解。 代码呈现 #include<bits/stdc++.h> using namespace std; const int N=1e4+10; in 阅读全文
posted @ 2026-01-02 20:57
CodingJuRuo
阅读(20)
评论(0)
推荐(0)
摘要：
题目链接 洛谷 P1832 A+B Problem（再升级） 思路分析 这题同前几题一样，物体的重量与价值相同，只是需要我们自己寻找物品。由于问的是拆分成若干质数的和，所以应为完全背包求方案数，物品即为小于 \(n\) 的所有质数，遍历枚举即可。 另外题目中为求方案数，考虑原本 \(dp_j\) 可 阅读全文
posted @ 2026-01-02 20:02
CodingJuRuo
阅读(19)
评论(0)
推荐(0)
摘要：
题目链接 洛谷 P2871 [USACO07DEC] Charm Bracelet S 思路分析 0-1 背包模板题，详见洛谷 P1048 [NOIP 2005 普及组] 采药 题解。 代码呈现 #include<bits/stdc++.h> using namespace std; const i 阅读全文
posted @ 2026-01-02 14:52
CodingJuRuo
阅读(30)
评论(0)
推荐(0)
摘要：
题目链接 洛谷 P2925 [USACO08DEC] Hay For Sale S 思路分析 与洛谷 P2639 类似，0-1 背包做法详见这篇题解，这里放一下可行性背包的代码。 代码呈现 #include<bits/stdc++.h> using namespace std; const int 阅读全文
posted @ 2026-01-02 14:47
CodingJuRuo
阅读(26)
评论(0)
推荐(0)
摘要：
题目链接 洛谷 P2639 [USACO09OCT] Bessie's Weight Problem G 0-1 背包 注意到这里每一件物品的体积即为 \(s_i\)，但未给出价值。仔细读题，询问的是最多可以吃到的干草质量，那么价值就是每捆干草的质量，也为 \(s_i\)，是一类特殊的背包。 #in 阅读全文
posted @ 2026-01-02 14:23
CodingJuRuo
阅读(16)
评论(0)
推荐(0)
摘要：
题目链接 洛谷 P1877 [HAOI2012] 音量调节 注意题目中为改变而不是变为。 思路分析 一个 0-1 背包的判段可行性，注意上下边界判断，防止数组下标溢出。 代码呈现 #include<bits/stdc++.h> using namespace std; const int N=55, 阅读全文
posted @ 2026-01-02 14:14
CodingJuRuo
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号