Codeforces Round #379 (Div. 2) C. Anton and Making Potions 前缀最小值+贪心+二分搜索
题意:要合成n瓶要,合成每瓶药水需要的初始时间是x,并且总可以使用的法力值是s,然后有2种Spells,其中一种是可以把每瓶要的时间从x变成ai,并消耗bi点法力值;另一种是可以瞬间生成ci瓶药水,并消耗di点法力值,且ci、di是非递减的。这2种Spells分别每种最多使用其中的一个Spell。求配置这些药水需要消耗的最短的时间。
前缀最小值+贪心+二分搜索
先预处理出前缀最小值,及先把ab按照b优先升序排列,a为第二优先级,然后预处理以后 ab[i].a表示 消耗法力值<= ab[i].b是所能达到的最
原创
2016-11-16 21:14:15 ·
988 阅读 ·
0 评论