任務計劃推了很久才做www

從兩頭開始的單調上升隊列

沒啥可說的

#include

#include

using namespace std;

#define maxn 110

int a[maxn];

int f[2][maxn];

int ans;

int main() {

int n;

scanf("%d",&n);

for(int i = 1; i <= n; i++)

scanf("%d",&a[i]);

a[0] = a[n + 1] = 0;

for(int i = 1; i <= n; i++)

for(int j = 0; j < i; j++)

if(a[i] > a[j])

f[0][i] = max(f[0][i],f[0][j] + 1);

for(int i = n; i >= 1; i--)

for(int j = n + 1; j > i; j--)

if(a[i] > a[j])

f[1][i] = max(f[1][i],f[1][j] + 1);

for(int i = 1; i <= n; i++)

ans = max(ans,f[0][i] + f[1][i] - 1);

printf("%d",n - ans);

return 0;

}

標簽：www,合唱隊,int,luogu,maxn,max,P1091,include

來源： https://www.cnblogs.com/sevenyuanluo/p/10352829.html

總結

以上是生活随笔為你收集整理的91.91p10.space v.php,luogu P1091 合唱队形的全部內容，希望文章能夠幫你解決所遇到的問題。

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