合唱隊形
timelimit:1000ms memorylimit:128mb
64-bit integer io format:%lld
n位同學站成一排，**老師要請其中的(n-k)位同學出列，使得剩下的k位同學排成合唱隊形。
合唱隊形是指這樣的一種隊形：設k位同學從左到右依次編號為1，2…，k，他們的身高分別為t1，t2，…，tk， 則他們的身高滿足t1<...ti+1>…>tk(1<=i<=k)。
你的任務是，已知所有n位同學的身高，計算最少需要幾位同學出列，可以使得剩下的同學排成合唱隊形。
輸入的第一行是乙個整數n(2<=n<=100)，表示同學的總數。第一行有n個整數，用空格分隔，第i個整數ti(130<=ti<=230)是第i位同學的身高(厘公尺)。
output
輸出包括一行，這一行只包含乙個整數，就是最少需要幾位同學出列。
sampleinput
8186 186 150 200 160 130 197 220
sampleoutput
4這題就是lis(最長上公升子列)的雙向版本。
關於lis 請轉步
要求最少的出列個數，也就是留下的人最多。那麼只需要讓第i個同學為最高的人， 兩邊求lis求和減去1就行了，注意求lis時候，先判斷是不是小於這個最高的同學。。。遍歷找最大，然後n-max就是最小的了。。。。博主為了省事，直接把i設為全域性變數，然後迴圈輸出和單獨輸出結果一直不一樣。。orz。。
#include
using namespace std;
int a[
105]
,i,n;
intllis
(int m)
//求左邊的lis
,len=1;
for(i=
1; i<=m; i++)}
}return len;
}int
rlis
(int m)
///求右邊的lis
,len=1;
for(i=n; i>=m; i--)}
return len;
}int
main()
合唱隊形 DP
合唱隊形 chorus.pas c cpp n位同學站成一排，老師要請其中的 n k 位同學出列，使得剩下的k位同學排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1，2 k，他們的身高分別為t1，t2，tk，則他們的身高滿足t1 ti 1 tk 1 i k 你的任務是，已知所...
合唱隊形 dp
題目描述 n位同學站成一排，老師要請其中的 n k 位同學出列，使得剩下的k位同學不交換位置就能排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1,2,k，他們的身高分別為t1,t2,tk，則他們的身高滿足t1 t2 ti ti ti 1 tk 1 i k 你的任務是，已知所有...
合唱隊形 NOIP
合唱隊形 noip time limit 1000ms memory limit 65536k description n位同學站成一排，老師要請其中的 n k 位同學出列，使得剩下的k位同學排成合唱隊形。合唱隊形是指這樣的一種隊形 設k位同學從左到右依次編號為1，2 k，他們的身高分別為t1，t2...