同问
by Hydra_ @ 2017-08-23 18:17:57
最长下降是1~i的答案
反向上升是i~n的答案
@[云雾繁星](/space/show?uid=35353) @[硝酸氢亚银](/space/show?uid=24081)
by __世界第一弱__ @ 2017-08-24 12:34:58
@[世界第一弱](/space/show?uid=24397) 谢谢了,我在码程序
by Hydra_ @ 2017-08-24 20:00:29
大佬们,看看哪出问题了,求解
```cpp
#include<bits/stdc++.h>
using namespace std;
int main()
{
int i,j,max1,n,a[101],f1[101],f2[101];
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
f1[1]=1;
for(i=2;i<=n;i++)
{
max1=0;
for(j=1;j<=i-1;j++)
if(a[i]>a[j]&&f1[j]>max1)
max1=f1[j];
f1[i]=1+max1;
}
f2[n]=1;
for(i=n-1;i>=1;i--)
{ max1=0;
for(j=i+1;j<=n;j++)
if(a[i]>a[j]&&f2[j]>max1)
max1=f2[j];
f2[i]=1+max1;
}
max1=0;
for(i=1;i<=n;i++)
if(f1[i]+f2[i]-1>max1)
max1=f1[i]+f2[i]-1;
cout<<max1<<endl;
}
```
by 洛谷1号管理员 @ 2017-10-18 19:54:04
20分
by 洛谷1号管理员 @ 2017-10-18 19:54:35
脑子瓦特了……
by 洛谷1号管理员 @ 2017-10-18 19:54:51