LIS板子

好简单的dp
板子

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int num[105];
    int p[105];
    memset(num,0,sizeof(num));
    for(int i=0;i<n;i++)
    p[i]=1;
    for(int i=0;i<n;i++)
    cin>>num[i];
    p[0]=1;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<i;j++)
        {
           if(num[j]<num[i])
           p[i]=max(p[j]+1,p[i]);
        }
    }
    sort(p,p+n);
    cout<<p[n-1]<<endl;
    return 0;
}

遇到题灵活变通就好吧(蒟蒻发言