题目链接: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