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