该博客介绍了如何解决[NOIP2004 提高组] 合唱队形问题，利用动态规划求解最长上升子序列和最长下降子序列，以确定最少需要几位同学出列，使剩余同学形成合唱队形。博主提供了O(n^2)的解决方案，并强调了dp数组的初始化和填表过程，以及避免使用memset初始化数组的原因。
已经有：
pow(5,2)+sqrt(9)
天没更新了。
(还是那句话，运行上面程序的时候别忘了cmath头文件呀)
接下来话不多说，直接上正题：
【题目】
[NOIP2004 提高组] 合唱队形
题目描述
n n n 位同学站成一排，音乐老师要请其中的 n − k n-k n−k 位同学出列，使得剩下的 k k k 位同学排成合唱队形。
合唱队形是指这样的一种队形：设 k k k 位同学从左到右依次编号为 1 , 2 , 1,2, 1,2, … , k ,k ,k，他们的身高分别为 t 1 , t 2 , t_1,t_2, t1,t2, … , t k ,t_k ,tk，则他们的身高满足 t 1 < ⋯ < t i > t i + 1 > t_1< \cdots <t_i>t_{i+1}> t1<⋯<ti>ti+1
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
