裸的LIS。
代码:
#include<cstdio> #include<algorithm> using namespace std; int a[5010],f[5010],n; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } f[1]=1; for(int i=2;i<=n;i++){ for(int j=i-1;j>=1;j--){ if(a[j]<a[i]){ f[i]=max(f[i],f[j]); } } f[i]++; } int mx=0; for(int i=1;i<=n;i++){ mx=max(mx,f[i]); } printf("%d",mx); return 0; }