dp[i][j]表示到了第i步放了j个减速，造成的伤害。我们用贪心的策略把造成一段伤害的放在最后面，造成持续伤害的与减速放在前i个中这样得到的伤害是最高的。
所以前(i,j)中的伤害为dp[i][j] = max(dp[i-1][j]+(j*z+t)*(max(0LL, i-1-j))*y, dp[i-1][j-1]+((j-1)*z+t)*(i-j)*y);
每次造成的伤害就为：dp[i][...
分类：
其他好文 时间：
2014-08-14 10:56:38
阅读次数：
271
GeoDefense
Time Limit: 12000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 663 Accepted Submission(s): 267
Problem Description
Tower defense ...
分类：
其他好文 时间：
2014-08-14 10:56:08
阅读次数：
160
1005： ( Stupid Tower Defense )
由题意我们很明显可以知道，红色的塔放在最后面是最优的。
假如前i个塔，放j个绿塔，i-j个蓝塔。那么无论前i个塔的顺序怎么放，对后面的塔造成的影响是完全相同的。
dp[i][j]:前i个塔，放j个绿塔，能获得的最大价值。
dp[i][j]=max(dp[i-1][j-1]+当前塔放绿塔获得的能量值,dp[i-1][j]+当前塔...
分类：
其他好文 时间：
2014-08-14 10:47:08
阅读次数：
321
Stupid Tower DefenseTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1219Accepted Submission(s):...
分类：
其他好文 时间：
2014-08-14 10:38:08
阅读次数：
175
题目链接题意：给出一条长为n个单位长度的直线，每通过一个单位长度需要t秒。有3种塔，红塔可以在当前格子每秒造成x点伤害，绿塔可以在之后的格子每秒造成y点伤害，蓝塔可以使通过单位长度的时间增加z秒。问如何安排3种塔的顺序使得造成的伤害最大，输出最大伤害值。分析：比赛的时候实在是没有想出来有三种不同的 ...
分类：
其他好文 时间：
2014-08-14 00:57:07
阅读次数：
178
题目链接题意 ：长度n单位，从头走到尾，经过每个单位长度需要花费t秒，有三种塔：红塔 ：经过该塔所在单位时，每秒会受到x点伤害。绿塔 ： 经过该塔所在单位之后的每个单位长度时每秒都会经受y点伤害。蓝塔 ： 经过该塔所在单位之后，再走每个单位长度的时候时间会变成t+z。思路 ： 官方题解 ： 1 #i...
分类：
其他好文 时间：
2014-08-13 22:17:57
阅读次数：
226
题目大意：
简单的塔防游戏，有三种塔。
一种是减速塔，只能减速它身后的敌人，使之移动速度减慢。通过一格的时间变成加z秒。
两种攻击塔，一种只能打面前，另外一种可以打身后。
思路分析：
我们默认把只能攻击面前的塔放到最后面。
状态方程： dp [i] [j] 表示放到第 i 个位置放了 j 个防御塔能达到的最大伤害。
转移方程：dp [i] [j] =max ( dp...
分类：
其他好文 时间：
2014-08-13 15:00:26
阅读次数：
143
Problem Description
FSF is addicted to a stupid tower defense game. The goal of tower defense games is to try to stop enemies from crossing a map by building traps to slow them down and towers which...
分类：
其他好文 时间：
2014-08-13 13:14:47
阅读次数：
196
题目：hdu4939Stupid Tower Defense（DP）
题目大意：保卫游戏。给出一条长度n的道路，这条道路上每个单元长度可以放一个塔。现在有三种塔：红塔：怪经过这个塔的时候受到X的伤害每秒。绿塔：怪经过这个塔之后，以后的每秒都受到Y的伤害。蓝塔：怪经过这个塔后，之后每经过单元长度的时间加长为t + Z；问怎样选择这三种塔能够使得伤害值最大。
解题思路：一开始没有想...
分类：
其他好文 时间：
2014-08-13 13:09:36
阅读次数：
195
Stupid Tower Defense
Time Limit: 12000/6000 MS (Java/Others) Memory Limit:
131072/131072 K (Java/Others)
Problem Desc...
分类：
其他好文 时间：
2014-08-13 10:38:55
阅读次数：
213
