最长上升子序列
最长上升子序列
Mongo_girl
哈哈哈哈哈哈哈哈
展开
-
最长不下降子序列&最长上升子序列(n^2 nlogn)
最长不下降子序列:样例输入:51 3 1 2 2样例输出:4#include<bits/stdc++.h> using namespace std; int n; int a[5005]; int f[5005]; int main(){ while(cin>>n){ for(int i=1;i<=n;i++){ cin>>a[i]; f...原创 2018-07-11 16:40:19 · 359 阅读 · 0 评论 -
zufeoj_合唱队形
题目链接:http://acm.ocrosoft.com/problem.php?id=2816题目描述NN位同学站成一排,音乐老师要请其中的(N−K)(N−K)位同学出列,使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K1,2,…,K,他们的身高分别为T1,T2,…,TKT1,T2,…,TK,则他们的身高满足T1<T2<…<...原创 2018-07-14 14:25:32 · 1096 阅读 · 0 评论