【题解】「NOIP2004」合唱队形(DP,最长不下降子序列) |
您所在的位置:网站首页 › 班组合照队形 › 【题解】「NOIP2004」合唱队形(DP,最长不下降子序列) |
题面
【题目描述】 N N N位同学站成一排,音乐老师要请其中的 ( N − K ) (N-K) (N−K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为 1 , 2 … , K 1,2…,K 1,2…,K,他们的身高分别为 T 1 , T 2 , … , T K T_1,T_2,…,T_K T1,T2,…,TK, 则他们的身高满足 T 1 < . . . < T i > T i + 1 > … > T K ( 1 < = i < = K ) T_1< ...< T_i> T_{i+1}> …> T_K(1< =i< =K) T1…>TK(1 |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |