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

1214 线段覆盖  题目描述 Description     给定x轴上的N（0<N<100）条线段，每个线段由它的二个端点a_I和b_I确定，I=1,2,……N.这些坐标都是区间（－999，999）的整数。有些线段之间会相互交叠或覆盖。请你编写一个程序，从给出的线段中去掉尽量少的线段，使得剩下的线段两两之间没有内部公共点。所谓的内部…

提交 背景 有两个仅包含小写英文字母的字符串 AA 和 BB。 现在要从字符串 AA 中取出 kk 个互不重叠的非空子串，然后把这 kk 个子串按照其在字符串 AA 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 BB 相等？ 注意：子串取出的位置不同也认为是不同的方案。 ...

本篇包含题目：code[vs] 2188 最长上升子序列    code[vs] 1576 最长严格上升子序列 DP思想： 状态：dp[i]表示以第i个数为结尾的最长上升子序列长度。 阶段：按下标划分阶段。这样只会从左往右转移。 状态转移方程： dp[i] = max(dp[i], dp[j]+1);(j < i && num…

Bridging signals Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13126 Accepted: 7160 Description 'Oh no, they've done it again', cries the chief designer at the Wa…

Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 46873 Accepted: 20810 Description A numeric sequence of ai is ordered if a1 < a2 <…