wikioi p1576 最长严格上升子序列

       注意是严格，所以是严格小于的Ai<Aj(i<j)

#include<iostream>#include<stdio.h>using namespace std;const int MAX_N = 100001;int ans = 0;int N;int t[MAX_N];int f[MAX_N];int init(){scanf("%d",&N);int i;for (i=1;i<=N;i++)scanf("%d",&t[i]);}int work(){int i,j;for (i=1;i<=N;i++){for (j=0;j<i;j++)if (t[i]>t[j]&&f[j]+1>f[i]) f[i]=f[j]+1;ans=max(f[i],ans);}}int put(){printf("%d",ans);}int main(){    init();    work();    put();    return 0;}