题目:
给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。

输入格式
第一行包含整数N。

第二行包含N个整数，表示完整序列。

输出格式
输出一个整数，表示最大长度。

数据范围
1≤N≤1000，
−109≤数列中的数≤109
输入样例：
7
3 1 2 1 8 5 6
输出样例：
4

#include<cstdio>
#include<iostream>
#include<algorithm>

using namespace std;

const int N = 10000;
int n,m,dp[N << 1],a[N << 1];

int read()  //快读模板
{
    char c = getchar();
    int f = 1, x = 0;
    while(!isdigit(c)) {if(c == '-') f = -1;c = getchar();}
    while(isdigit(c)){x = x * 10 + c - 48;c = getchar();}
    return x * f;
}

int main()
{
    n = read();
    for(int i=1;i<=n;i++) a[i] = read(); // 输入序列
    for(int i=1;i<=n;i++)
    {
        dp[i]=1; // 初始化为一
        for(int j=1;j<=n;j++)
        {
            if(a[i]>a[j]) // 如果满足递增要求
            {
                dp[i]=max(dp[i],dp[j]+1); // 转移方程
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        m=max(dp[i],m); // 在枚举找最大
    }
    printf("%d",m);
}