2024年8月9日
P3985 不开心的金明
摘要： 题目看起来很像01背包，也就是dp【i】【j】表示前i个物品，花费为j，最多价值为dp【i】【j】 注意到题中给的数据范围，如果用常规01背包状态转移，有下面的问题： v很大，花费很大，也就是说没法开这么大的二维数组，但是我们注意到 这意味着我们可以让所有的价格都减去最小的价格，这样价格的范围就变为 阅读全文
posted @ 2024-08-09 14:40 sonyaxu 阅读(6) 评论(0) 推荐(0) 编辑