openjudge-NOI 2.6-1759 最长上升子序列
题目链接:http://noi.openjudge.cn/ch0206/1759/
题解:
奇怪……之前博客里的o(nlogn)标程在codevs和tyvj上都能AC,偏偏它这里不行
1 #include<cstdio> 2 #define MAXN 1010 3 int n,a[MAXN],f[MAXN],ans; 4 inline int max(int x,int y) 5 { 6 return x>y?x:y; 7 } 8 int main() 9 { 10 scanf("%d",&n); 11 for(int i=1;i<=n;++i) 12 { 13 scanf("%d",&a[i]); 14 f[i]=1; 15 } 16 for(int i=2;i<=n;++i) 17 for(int j=1;j<i;++j) 18 if(a[i]>a[j]&&f[j]+1>=f[i])f[i]=f[j]+1; 19 for(int i=1;i<=n;++i)ans=max(ans,f[i]); 20 printf("%d",ans); 21 return 0; 22 }