HDU-4939 Stupid Tower Defense
题目链接:Stupid Tower Defense 题目大意:一条长度为n的道路,有敌人从道路右端袭来,敌人有自己的速度,你的任务是尽可能多得使敌人受到伤害。红塔是直接每秒造成x点伤害,绿塔是经过它之后每秒造成y点伤害(可叠加),蓝塔是经过它之后每走一个单位的道路需要增加z秒(可叠加)。 解题思路:直接DP的话会超时,于是我们用一个贪心的思路来做这道题,如果在前面的道路放蓝塔或绿塔(或全部不放)
原创
2015-09-06 21:56:12 ·
373 阅读 ·
0 评论