题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4769
题目描述：差不多是一个塔防游戏，你的目标是摧毁敌方防御塔，你有 n 种战舰可以选择去建造，每个战舰耗时 t[i] 每秒能输出 dam[i]。你的工厂一次只能造一艘船。问最快多长时间获得胜利
解题思路：
看了这篇题解：http://www.cnblogs.com/liuxueyang/archive/2013/08/15/3260211.html#commentform
佩服的五体投地啊
研究了半天，终于看懂了
我们一定要清楚的认识到一点：一艘战舰在输出时，它就不会影响到任何其他战舰，输出也好，建造也好，都没影响了，它只是自己在那输出。
于是这位大神就有了这样神奇的想法&#x
最低0.47元/天 解锁文章
137
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
