poj 2533 Longest Ordered Subsequence dp

这题看起来好熟悉，但其实我是第一次做

#include<iostream>#include<cstdio>#include<queue>#include<cstring>using namespace std;///priority_queue<int>que;const int maxn=1000+10;int rec[maxn];//dp[maxn];int main(){  int n;  while(~scanf("%d",&n))   //输入数据竟然只有一组。。也是醉了。。  {     // memset(rec,0,sizeof(rec));      int a,b;      scanf("%d",&a);      //dp[1]=1;      rec[1]=a;      int ans=1;      for(int i=2;i<=n;i++)       {         int flag=1;         scanf("%d",&b);         for(int j=ans;j>=1;j--)           if(rec[j]<b)            {                flag=0;                if(j==ans) { ans++;  rec[ans]=b;}  //更新ans                else if(b<rec[j+1]) rec[j+1]=b;   //目前最长的子序列长度为ans,此外可以尽量让这ans个数变小，这样之后变长的可能性更大，感觉有点像贪心...                break;            }         if(flag&&b<rec[1]) rec[1]=b;  //如果它比前面所有数都小，那就看能不能更新第一个       }       printf("%d\n",ans);  }    return 0;}