信息学奥赛一本通T1260-拦截导弹-动态规划
摘要：```cpp
#include
#include
using namespace std;
int a[1005],b[1005],dp1[1005],dp2[1005],n;
void L……
信息学奥赛一本通T1260-拦截导弹
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
int main(){
// 定义数组a和b，长度为1100，n初……
dp动态规划 + 贪心算法 [信息学奥赛一本通T1260-拦截导弹]--NOIP1999 提高组 -- 最详细题解
摘要：# dp 最长上升子序列 模型 额外加一点贪心
###### 本题有两个问题
#### 1.一个防御系统 最多能拦截多少个导弹
按照题目所说 一个防御系统 只能从最高的往下打 换句话说 也就是……