bzoj1669[Usaco2006 Oct]Hungry Cows饥饿的奶牛* 数据结构与算法

bzoj1669[Usaco2006 Oct]Hungry Cows饥饿的奶牛
题意：
求最长单调递增子序列，序列大小≤5000
题解：
蒟蒻弱写了一个O(n^2)的。
代码：

1 #include 2 #include 3 #include 4 #define inc(i,j,k) for(int i=j; i<=k; i++) 5 #define maxn 5100 6 using namespace std; 7 8 inline int read(){ 9char ch=getchar(); int f=1,x=0; 10while(ch<'0'||ch>'9'){if(ch=='-')f=-1; ch=getchar(); } 11while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar(); 12return f*x; 13 } 14 int a[maxn],f[maxn],n; 15 int main(){ 16n=read(); inc(i,1,n)a[i]=read(); 17inc(i,1,n){ 18f[i]=1; inc(j,1,i-1)if(a[j]1); 19} 20inc(i,1,n)f[0]=max(f[0],f[i]); printf("%d",f[0]); return 0; 21 }

【bzoj1669[Usaco2006 Oct]Hungry Cows饥饿的奶牛*】
20160808
转载于:https://www.cnblogs.com/YuanZiming/p/5767342.html