【题解】「NOIP2004」合唱队形(DP,最长不下降子序列)

您所在的位置:网站首页 班组合照队形 【题解】「NOIP2004」合唱队形(DP,最长不下降子序列)

【题解】「NOIP2004」合唱队形(DP,最长不下降子序列)

2024-07-11 13:29| 来源: 网络整理| 查看: 265

题面

【题目描述】 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