2026年1月11日
洛谷 P2725 [USACO3.1] 邮票 Stamps 题解
摘要： 题目链接 洛谷 P2725 [USACO3.1] 邮票 Stamps 思路分析 还是寻找代价和价值。由于是想让使用邮票数目不超过 \(k\)，求连续区间，所以应为类似于可行性完全背包的题目，则代价就为邮票价值，对应价值即为邮票数目。定义 \(dp_j\) 表示邮票价值和为 \(j\) 时所需最少邮票 阅读全文
posted @ 2026-01-11 16:07 CodingJuRuo 阅读(16) 评论(0) 推荐(0)
洛谷 P6771 [USACO05MAR] Space Elevator 太空电梯 题解
摘要： 题目链接 洛谷 P6771 [USACO05MAR] Space Elevator 太空电梯 思路分析 由题意这是一道多重背包的题目。但是题目中还多了一个限制条件：第 \(i\) 种方块任何部分不能高于 \(a_i\)。 首先考虑这样一个问题。还是题目中这三个条件，给定你一堆方块，你要怎么排列使它们 阅读全文
posted @ 2026-01-11 13:27 CodingJuRuo 阅读(35) 评论(0) 推荐(0)
洛谷 P2340 [USACO03FALL] Cow Exhibition G 题解
摘要： 题目链接 洛谷 P2340 [USACO03FALL] Cow Exhibition G 思路分析 观察到这里智商、情商都可能为负数，且没有明确的代价、价值，而且它问的是智商和加情商和的最小值。注意到对于一个数组，除了它的元素，其下标也可以存储数字。我们不妨让智商为代价、情商为价值，当然反过来应该也 阅读全文
posted @ 2026-01-11 12:01 CodingJuRuo 阅读(45) 评论(0) 推荐(0)