这道题是真的蛇皮 方案数要开$double$真的蛇皮 首先$dp$是非常容易看出来的 设$dp[i]$表示以$i$结尾的最长子序列 显然转移方程为 $$dp[i]=max(dp[j]+1)(j=h[i],v[j] =v[i])$$ 暴力转移是$O(n^2)$的 同时第二问我们还需要求一个概率 非常简 ...
分类：
其他好文 时间：
2019-01-01 21:16:58
阅读次数：
131
德国：世界上第一款用于实战的喷气式战斗机Me-262 世界上第一款喷气轰炸机容克Ju EF132 世界上第一款空对空导弹Hs298 世界上第一款用于实战的空对空导弹X-4 世界上第一款巡航导弹V1(Fi103 FZG76) 世界上第一款地对地弹道导弹A4(V2) 世界上第一款地对空导弹EMW Was ...
分类：
其他好文 时间：
2018-12-14 12:53:50
阅读次数：
179
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说 ...
分类：
其他好文 时间：
2018-12-04 22:22:15
阅读次数：
219
某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺 ...
分类：
其他好文 时间：
2018-11-20 00:04:56
阅读次数：
142
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59285 Accepted Submission(s): 23248 Proble ...
分类：
其他好文 时间：
2018-11-01 11:39:47
阅读次数：
157
思路：贪心思路 拿比飞来的导弹高并且高度和飞来的导弹最相近的拦截系统去接， 如果全部都比导弹矮，那就新开一个拦截系统 ...
分类：
其他好文 时间：
2018-10-31 21:20:49
阅读次数：
150
题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 ...
分类：
其他好文 时间：
2018-10-17 22:13:26
阅读次数：
174
某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺 ...
分类：
其他好文 时间：
2018-10-01 18:01:22
阅读次数：
148
题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 ...
分类：
其他好文 时间：
2018-09-29 21:30:30
阅读次数：
141
<题目链接> 题目大意： 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么 ...
分类：
其他好文 时间：
2018-09-27 22:12:23
阅读次数：
145
