2026年1月3日
洛谷 P1853 投资的最大效益 题解
摘要： 题目链接 洛谷 P1853 投资的最大效益 Task 1：100pts+ #11 TLE 对于长期持有一份债券，考虑转移较为麻烦，考虑按每年分别考虑，那么持有 \(x\) 债券 \(y\) 年，本金 \(a_x\) 元，可得 \(a_x+b_x\times y\) 元，赚了 \(b_x\times 阅读全文
posted @ 2026-01-03 20:35 CodingJuRuo 阅读(14) 评论(0) 推荐(0)
洛谷 P2904 [USACO08MAR] River Crossing S 题解
摘要： 题目链接 洛谷 P2904 [USACO08MAR] River Crossing S F1：背包 DP 首先观察题目条件。由于需要 \(n\) 头奶牛全部过河，求最小时间，所以可以认为假设有 \(k\) 次过河，第 \(i\) 次过河过 \(a_i\) 头奶牛，那么 \(a_1+a_2+\dots 阅读全文
posted @ 2026-01-03 19:31 CodingJuRuo 阅读(18) 评论(0) 推荐(0)
洛谷 P2918 [USACO08NOV] Buying Hay S 题解
摘要： 题目链接 洛谷 P2918 [USACO08NOV] Buying Hay S Tip：约翰与 FJ 为同一人。 F1：特殊完全背包 以往的背包都是求最大值，但在这道题中，由于限制条件为大于，且价值最大值过大，所以还是只能对大于等于 \(H\) 磅这一条件 入手。考虑更改状态定义。定义 \(dp_j 阅读全文
posted @ 2026-01-03 15:44 CodingJuRuo 阅读(9) 评论(0) 推荐(0)