【洛谷1899】魔法物品
摘要：
有意思的DP题 原题： 普通物品肯定直接卖了 令a原价，b为开后价，m为买卷的钱 b[i]-a[i]<=m的也直接卖了 接下来思考性质 1.开每个物品的花费是一样的 这个性质看上去比较吸引人 2.卖物品没有顺序，只需考虑开哪些物品 一开始想了个假解，就是忘了物品出售没有顺序的 3.开包一时爽，一直开 阅读全文
posted @ 2019-12-02 22:09 cdcq 阅读(228) 评论(0) 推荐(0) 编辑