是拦截的第奇数个导弹。
by ruanshaochuan______ @ 2023-09-10 18:05:11
@[coritom](/user/816792)
by ruanshaochuan______ @ 2023-09-10 18:06:03
```cpp
#include<iostream>
using namespace std;
int n,a[1000+5];
int f[1000+5][3];
int main(){
int sum=0;
cin>>n;
f[1][1]=1;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=2;i<=n;i++){
f[i][1]=1;//初始化
for(int j=1;j<i;j++) {
if(a[i]<a[j])
f[i][0]=max(f[i][0],f[j][1]+1);
//f[i][0]代表偶数
if(a[i]>a[j])
f[i][1]=max(f[i][1],f[j][0]+1);
//f[i][0]代表奇数
}
}
for(int i=1;i<=n;i++){
sum=max(sum,max(f[i][1],f[i][0]));
}
cout<<sum<<endl;
return 0;
}
```
这道题是一道比较简单的dp
可以看一下我的代码，思路可能不太一样
by ___Dream___ @ 2023-10-14 18:01:21