savage

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | 合唱队形-牛客假日团队赛13C题

题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1i>Ti+1>…>TK(1<=i...

题解合唱队形牛客假日团队赛13

2019-09-16

0 797

题解 | 合唱队形-NOIP2004提高组复赛

算法知识点: 线性DP，最长上升子序列复杂度：解题思路：假设最优解的中心是第个人，则一定是以结尾的最长上升子序列。同理，也一定是以结尾的最长上升子序列。因此可以先预处理出：从前往后以每个点结尾的最长上升子序列长度；从后...

题解合唱队形 NOIP2004提高组复赛

2019-09-07

0 801

题解 | 合唱队形-NOIP2004提高组复赛C题

题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满...

题解合唱队形 NOIP2004提高组复赛

2019-08-29

0 881