queque_heiya的博客

A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length o...

直接上模板： int dp[MAX]; void solve(){ memset(dp,INF,sizeof(dp)); for(int i=0;i<n;i++) *lower_bound(dp,dp+n,a[i])=a[i]; printf("%d\n",lower_bound(dp,dp+n,INF)-dp);//这里不用添加* } ...