題目鏈接：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 }

?

轉載于:https://www.cnblogs.com/xqmmcqs/p/5981112.html

總結

以上是生活随笔為你收集整理的openjudge-NOI 2.6-1759 最长上升子序列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。