P1091 合唱隊形

2021-09-26 03:16:11 字數 1125 閱讀 2995

p1091 合唱隊形

這道題剛開始思路想岔了,想把所有i遍歷一邊,前面和後面分別求最長上公升序列,但是後來一想,其實不管i怎麼變,dp的值都是不變的,所以可以直接兩個for迴圈,順序和逆序求一下最長上公升,然後比較拿到的兩個dp的陣列.

#include

#include

#include

#include

#include

using namespace std;

const

int maxn =

1005

;int people[

100+5]

;const

int m =

100+5;

int dp1[m]

;int dp2[m]

;int dp[m]

;int

main()

int ans2=0;

for(

int i=

0;idp1[i]

= temp+1;

}for

(int i=n-

1;i>=

0;i--)}

dp2[i]

= temp+1;

}int ans =0;

for(

int i=

0;i)// for(int i=0;i//

// }

// dp[j1] = temp+1;

// }

// int ans = dp[i];

// memset(dp,0,sizeof(dp));

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

//

// }

// dp[j2] = temp+1;

// }

// ans+=dp[i];

// ans2 = max(ans2, ans);

// }

printf

("%d\n"

,n - ans)

;return0;

}

P1091 合唱隊形

n位同學站成一排,老師要請其中的 n k 位同學出列,使得剩下的k位同學排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1,2 k,他們的身高分別為t1,t2,tk,則他們的身高滿足t1 ti 1 tk 1 i k 你的任務是,已知所有n位同學的身高,計算最少需要幾位同學出列,...

P1091 合唱隊形

nnn位同學站成一排,老師要請其中的 n kn kn k 位同學出列,使得剩下的kkk位同學排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1,2,k1,2,k1,2,k,他們的身高分別為t1,t2,tkt 1,t 2,t kt1 t2 tk 則他們的身高滿足t1 ti 1 t...

P1091 合唱隊形

題目描述 nnn位同學站成一排,老師要請其中的 n kn kn k 位同學出列,使得剩下的kkk位同學排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1,2,k1,2,k1,2,k,他們的身高分別為t1,t2,tkt 1,t 2,t kt1 t2 tk 則他們的身高滿足 t1 ...