dp的思想，从前往后遍历字符串，更新不同长度的递增子序列的最小字符

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           using namespace std;#define maxn 100006int a[maxn],b[maxn];int main(){ int n,i; while(~scanf("%d",&n)) { for(i=0;i
           
            a[i]) r=mid-1; else //如果找到相同的，则不需要对已有的b串进行改动 { jud=1; break; } } if(!jud) { b[l]=a[i]; //二分每次都返回刚好比要寻找的值大的数的下标，更新b[l] if(l>len) len=l; } } printf("%d\n",len); } return 0;}