hdu 1257

最少拦截系统

#include<bits/stdc++.h>
using namespace std;
#define MAX 30001
int n,high,dp[MAX];
int main(){
	while(cin>>n){
		memset(dp,0,sizeof dp);
		for(int i=1;i<=n;i++){
			cin>>high;
			dp[high]++;
			for(int j=1;j<high;j++){
				if(dp[high]<dp[j]+1)
				dp[high]=dp[j]+1; 
			}
		}
		for(int i=1;i<MAX;i++)
		if(dp[0]<dp[i])
		dp[0]=dp[i];
		cout<<dp[0]<<endl; 
	}
	return 0;
}