2018年10月31日
【非原创】codeforces 1070C Cloud Computing 【线段树&树状数组】
摘要： 题目：戳这里 学习博客：戳这里 题意：有很多个活动，每个活动有持续天数，每个活动会在每天提供C个CPU每个CPU价格为P，问需要工作N天，每天需要K个CPU的最少花费。 解题思路：遍历每一天，维护当前天K个cpu的最小花费。具体方法是维护两个线段树（树状数组也可以），维护每一天可以使用的cpu数和价 阅读全文
posted @ 2018-10-31 22:18 euzmin 阅读(195) 评论(0) 推荐(0) 编辑