洛谷题目传送:P1020 [NOIP1999 普及组] 导弹拦截
先说100分的做法
很明显这是一道
最长不上升子序列+贪心
一些奇奇怪怪的解法
那么我们很快的打出了最长不上升子序列
代码:
#include<iostream>
#include<algorithm>
#include<cmath>
#include<iomanip>
using namespace std;
int a[100005],f[100005],n,ans;
int main()
{
while(cin>>a[++n]);
n--;
a[0]=50000;
for(int i=1;i<=n;i++)
{
for(int j=0;j<i;j++)
{
if(a[j]>=a[i])
f[i]=max(f[j]+1,f[i]);
}
}
for(int i=1;i<=n;i++)
ans=max(f[i],ans);
cout&l