Believe it
cf734C
发布
2019-08-05
更新
2019-08-05
阅读
next
hexonext
butterfly
volantis
yearn
yilia
shoka
indigo
apollo
landscape
cactus
matery
icarus
fluid
material
转移自
老blog
cf734C
链接
http://codeforces.com/problemset/problem/734/C
题意
要n点药水,目前每秒钟增加x点药水,拥有k点魔法的你有两种方案提前增加效率:
一:把每秒产生的药水数量变为ai,消耗魔法值 bi;
二:瞬间产生ci点药水,不消耗时间,但是需要魔法值di。
输入的ci,di 非减。
第一种魔法你最多只能用一次
第二种魔法你最多也只能用一次
题解
枚举第一种魔法,二分第二种魔法
感谢您的阅读。 🙏
关于转载请看这里