我的代码,很丑陋......
```cpp
#include<bits/stdc++.h>
using namespace std;
int n,a[101],dp1[101],dp2[101],mymin=200;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++){
memset(dp1,0,sizeof(dp1));
memset(dp2,0,sizeof(dp2));
for(int j=1;j<=i;j++)
for(int k=j+1;k<=i;k++)
if(a[j]<a[k])dp1[k]=max(dp1[k],dp1[j]+1);
for(int j=1;j<=i;j++)dp1[j]=max(dp1[j],dp1[j-1]);
for(int j=i;j<=n;j++)
for(int k=j;k<=n;k++)
if(a[j]>a[k])dp2[k]=max(dp2[k],dp2[j]+1);
for(int j=i;j<=n;j++)dp2[j]=max(dp2[j],dp2[j-1]);
mymin=min(mymin,n-dp1[i]-dp2[n]);
}
cout<<mymin-1;
return 0;
}
```
by 土田共戈 @ 2018-06-28 19:09:38
@[土田共戈](/space/show?uid=68085) emmmmmm...
我只想知道我错在哪里,不过还是谢谢了。。。
by xiangling @ 2018-06-28 19:18:55
厉害厉害
by pqy000 @ 2018-06-29 09:37:20
70同问
by Luna_mili @ 2020-10-26 08:32:56