题意：给n种立体块，每种有无限个，上面的块长宽必须小于下面的块，问最多可以搭建多高
思路：输入的时候小小处理下，把每个块各条边当高的情况存入结构体中，按升序排序，然后dp，比较求出最大值。。看好多代码都说什么最长上升子序列，感觉没有用到额，LIS的标记数组是用来存储相应长度的最小值的，没看出来哪里用上了额。。。数据范围小，直接就是dp了=。=
#include
#include
#...
分类：
其他好文 时间：
2014-08-20 22:47:03
阅读次数：
253
dp；枚举red，dp前i 个塔中有j 个蓝塔的最大伤害。机智的地方：dp前i 个塔的时候可以同时处理n-i 个红塔，这样就少了个循环。。。（枚举红塔的循环） 1 #include 2 #include 3 #include 4 using namespace std; 5 6 long l...
分类：
其他好文 时间：
2014-08-19 12:23:24
阅读次数：
179
Statements: This blog was written by me, but most of content is quoted from book【Data Structure with Java Hubbard】
【Description】
we have seen important examples of functions that are more n...
分类：
其他好文 时间：
2014-08-17 01:09:11
阅读次数：
186
HDU 4939 Stupid Tower Defense
DP 推一下。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
typedef long long LL;
using namespace std;
LL dp[1505][1505]...
分类：
其他好文 时间：
2014-08-16 12:38:20
阅读次数：
171
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 whic...
分类：
其他好文 时间：
2014-08-15 14:42:48
阅读次数：
188
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4939解题报告：一条长度为n的线路，路上的每个单元格可以部署三种塔来给走在这条路上的敌人造成伤害，第一种塔只给在这个塔的范围内的敌人每秒造成x点的伤害，第二种塔给已经经过过这个塔的敌人每秒造成y点伤害，第...
分类：
其他好文 时间：
2014-08-14 13:36:18
阅读次数：
204
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
