2018年8月25日
HDU 6438 Buy and Resell ( 2018 CCPC 网络赛 && 贪心 )
摘要： 题目链接 题意 : 给出一些数、你可以从左到右对这些数进行三种操作花费 Ai 买入东西、以 Ai 价格卖出你当前有的东西、或者什么都不做、现在问你可以获取的最大利益是多少？ 分析 : 和 CF 867E 一模一样 传送门 可以去搜这题的题解、有很多 对于每个元素产生的贡献 可以先算出暂时的最优值 如 阅读全文
posted @ 2018-08-25 23:59 qwerity 阅读(447) 评论(0) 推荐(0) 编辑