2019年9月25日
Comet OJ - Contest #11 B usiness 背包预处理+背包状态新形式+完全背包
摘要： 题意：你要计算如下模型能得到的最大钱数： 有 n 天，初始时你的钱数为 0，有 m 种可能操作，第 i 种会使你当前失去 ai​ 的钱数并在 n 天结束后返还 bi​ 的钱数。每一天可以执行任意多种操作，每种任意次（但每次操作后你的钱数不能为负）。每天结束时你会获得一个与当前持有钱数 x 相关的收入 阅读全文
posted @ 2019-09-25 22:39 *Zzz 阅读(242) 评论(0) 推荐(0) 编辑