2019牛客暑期多校训练营(第六场)J Upgrading Technology【贪心+优先队列】【前缀和】
题意:
初始有n个技能,初始等级为0,有1~m m个技能等级,升级需要成本,当n个技能都升级到某个等级以上就会给予奖励
升级的成本和给予的奖励可能为负数,请问得到最大利润的状态下的利润是多少
题目链接:
https://ac.nowcoder.com/acm/contest/886/J
题解:
我的做法是对每个技能的升级到某个等级的费用先记录下来,就是对每个技能都做一遍前缀和,放进优...
原创
2019-08-04 19:02:52 ·
267 阅读 ·
0 评论