2024年8月20日
【杂题题解】洛谷 P1048 采药
摘要： 本题其实是一个 \(01\) 背包的板子题，除了题目背景不同以外，其它的都一模一样！ \(1\)、状态： 定义一个二维数组 f，\(f_{i\ j}\)表示前 \(i\) 种采药，时间为 \(j\) 时可以获得的最大价值。 \(2\)、状态转移方程： 我们设当前时间为 \(j\) 采完这个草药需要的 阅读全文
posted @ 2024-08-20 21:56 chrispang 阅读(65) 评论(0) 推荐(0)