2014年8月13日
hdu 4939 Stupid Tower Defense ( dp )
摘要： 题目链接题意：给出一条长为n个单位长度的直线，每通过一个单位长度需要t秒。有3种塔，红塔可以在当前格子每秒造成x点伤害，绿塔可以在之后的格子每秒造成y点伤害，蓝塔可以使通过单位长度的时间增加z秒。问如何安排3种塔的顺序使得造成的伤害最大，输出最大伤害值。分析：比赛的时候实在是没有想出来有三种不同的 ... 阅读全文
posted @ 2014-08-13 21:36 水门 阅读(210) 评论(0) 推荐(0) 编辑