最长递增子序列（记忆化搜索）

记忆化搜索一直写不好，今天尝试了一下，竟然写出来了。。。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
#include<set>
#include<algorithm>
#include<map>
#include<cmath>
#define rep(i,j,k) for(int i=j;i<=k;i++)
#define inf 0x3f3f3f3f
#define LL long long
#define fir first
#define sec second
#define sq(x) (x)*(x)
#define sca(x) scanf("%d",&x)
#define pb(x) push_back(x)
using namespace std;
#define N 100005
#define maxn 2000005

int a[N],dp[N];
int n;
int dfs(int now)
{
    if(dp[now])return dp[now];
    int tmp=-1;
    int flag=0;
    for(int i=now-1;i>=1;i--)
    {
        if(a[i]<a[now])
        {
            flag=1;
            tmp=max(tmp,dfs(i));
        }
    }
    if(!flag)dp[now]=1;
    dp[now]=max(dp[now],tmp+1);
    return dp[now];
}

int main()
{
    int n;
    while(cin>>n){
    memset(dp,0,sizeof(dp));
    rep(i,1,n)sca(a[i]);
    for(int i=n;i>=1;i--)dfs(i);
    cout<<*max_element(dp+1,dp+1+n)<<endl;
    }
}