1576 最长严格上升子序列

#include<iostream>#include<algorithm>using namespace std;int len[5001] , a[5001];int main(){int i,j,n;int max;cin>>n;                                           //注意输入不要漏啊 for(i = 1; i <= n; i++){cin>>a[i];}len[n] = 1;for(i = n-1; i >= 1; i--){max = 0;for(j = i; j <= n; j++){if(a[i] < a[j] && max < len[j]){max = len[j];}}len[i] = max + 1;}sort(len,len+n+1);cout<<len[n]<<endl;return 0;}

本人很水，方法也很水...望轻喷

（其实 最长严格上升 和 最长上升 有什么区别？查找ing.....）

*************************************************************************************仅供吐槽