codeforces - 734C - Anton and Making Potions(二分)
codeforces - 734C - Anton and Making Potions(二分)LINK:http://codeforces.com/contest/734/problem/C题意:
要做n瓶药水。
有两种方法加速,第一种方法是把每剂药剂的生成时间变为ai,费用为bi,第二种方法是立刻生成ci个药剂,费用为di。
求最快的,在花费在s以内的方法。(题目保证c递增,d递增)解法:
原创
2016-11-17 20:15:01 ·
334 阅读 ·
0 评论