今天我们来学习DP。学过DP的举手！好的，没学过的轰出去！！！！！！！
好了，只剩下学过的了，我不用交了。（嘿嘿嘿 嘿嘿嘿 嘿嘿嘿嘿嘿嘿）（私人笑声）
好了，这节没用的课就到这里，最后附最长上升子序列代码：
#include <bits/stdc++.h>
using namespace std;
int a[1005],f[1005];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
f[i]=1;
}
for(int i=2;i<=n;i++){
for(int j=1;j<i;j++){
if(a[j]<a[i]&&f[i]<f[j]+1){
f[i]=f[j]+1;
}
}
}
sort(f+1,f+n+1);
cout<<f[n];
return 0;
}
不要举报！！！