题目大意：
输入N，表示雷达监测到来袭的导弹数目，之后输入每个导弹的发射高度，因为每套系统第一次发射的导弹高度任意高，后续发射的导弹不能高于先前的高度，所以计算打落所有导弹所需要的最小系统数量。
算法思想：
因为每套系统所发射的导弹是非递增的序列，所以只需求出所有来袭导弹的最长上升序列的规模数即为需要的系统数。用dp[i]记录到i的最长上升子序列，状态方程...
分类：
其他好文 时间：
2014-12-01 17:46:50
阅读次数：
149
3年前刚接触ACM的时候做的这一题,交了几十次怎么写都过不了.........
今天无意中又看到了这一题,随手一写终于过了.....
Quoit Design
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 33151 ...
分类：
其他好文 时间：
2014-12-01 14:23:35
阅读次数：
179
DFS+剪枝...
在每次DFS前,当前棋盘的格子数量的一半小于一种颜色的数量时就剪掉
Black And White
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 194 Accepted Submissio...
分类：
其他好文 时间：
2014-12-01 01:06:36
阅读次数：
129
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 74250 Accepted Submission(s): 20326
Problem Description
The dogg...
分类：
其他好文 时间：
2014-11-30 12:38:15
阅读次数：
169
区间DP
Dire Wolf
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 44 Accepted Submission(s): 30
Problem Description
Dire w...
分类：
其他好文 时间：
2014-11-30 07:08:06
阅读次数：
170
A Curious Matt
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 64 Accepted Submission(s): 49
Problem Description
There is a cu...
分类：
其他好文 时间：
2014-11-30 00:39:32
阅读次数：
151
两圆面积交....
Intersection
Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 101 Accepted Submission(s): 38
Problem Description
...
分类：
其他好文 时间：
2014-11-30 00:39:18
阅读次数：
194
K.Bro Sorting
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 71 Accepted Submission(s): 40
Problem Description
Matt’s friend ...
分类：
其他好文 时间：
2014-11-30 00:38:14
阅读次数：
154
N*M暴力DP....
Happy Matt Friends
Time Limit: 6000/6000 MS (Java/Others) Memory Limit: 510000/510000 K (Java/Others)
Total Submission(s): 82 Accepted Submission(s): 34
Problem Descrip...
分类：
移动开发 时间：
2014-11-30 00:37:46
阅读次数：
206
