阅读背景:

CodeForces 734C Anton and Making Potions 【二分】【贪心】

来源:互联网 

题目:点击打开链接

题意:要制作n个药,初始制作一个药的时间为x,魔力值为s,有两类咒语可以加速,一类有m种咒语,每种咒语使制作一个药的时间变成a[i],花费b[i]的魔力,二类有k种咒语,每种咒语瞬间产生c[i]个药,花费d[i]的魔力,c[i]和d[i]都是不递减的,求最短时间内产生n个药的时间。题意:要制作n个药,初始制作一个药的时间为x,魔力值为s,有两类咒语可




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: