2020年7月29日

合唱队形 题解

摘要: 合唱队形 时间限制:1秒 内存限制:128M 题目描述 N位同学站成一排,音乐老师要请其中的(N−K)位同学出列使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分别T1,T2,…,TK,则他们的身高满足T1<T2<…<Ti,Ti>T 阅读全文

posted @ 2020-07-29 22:22 田宸玮 阅读(723) 评论(0) 推荐(0) 编辑

最长上升子序列 题解

摘要: 最长上升子序列 时间限制:1秒 内存限制:128M 题目描述 一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 <= i1 < i 阅读全文

posted @ 2020-07-29 12:01 田宸玮 阅读(431) 评论(0) 推荐(0) 编辑

导航