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 ...