2026年1月10日
洛谷 P1504 积木城堡 题解
摘要： 题目大意 洛谷 P1504 积木城堡 有 \(n\) 堆物品，每一堆物品有各自的高度，现想从每一堆物品中取走一些物品（可以不取），问让每堆的剩余物品高度和相等且最大的那个最大值为多少。 思路分析 对于取走物品，也可以认为是选出了剩下的物品。然后对于每堆，以高度为代价、不超过总高度为限制条件跑个可行性 阅读全文
posted @ 2026-01-10 21:24 CodingJuRuo 阅读(3) 评论(0) 推荐(0)
洛谷 P1509 找啊找啊找GF 题解
摘要： 题目大意 洛谷 P1509 找啊找啊找GF 给定 \(n\) 个物品，每个物品有 \(3\) 个限制条件 \(rmb_i,rp_i,time_i\)，问在选出物品 \(rmb_i\) 之和不超过 \(m\)，\(rp_i\) 之和不超过 \(r\) 的前提下选出尽量多的物品，求选出的物品 \(tim 阅读全文
posted @ 2026-01-10 21:04 CodingJuRuo 阅读(2) 评论(0) 推荐(0)