DP-LIS
qq_37383726
这个作者很懒,什么都没留下…
展开
-
单调递增最长子序列 【DP】
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklm原创 2017-03-09 20:58:22 · 269 阅读 · 0 评论 -
【HDU 1087 】Super Jumping! Jumping! Jumping! 【LIS 的变形】
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The game can be原创 2017-08-07 21:09:49 · 210 阅读 · 0 评论 -
求LIS 的o(nlogn)的解法及 路径记录
#include<bits/stdc++.h> using namespace std; #define LL long long const int inf =0x3f3f3f3f; const int MAXN =50000+10; using namespace std; int arr[MAXN]; int dp[MAXN]; ;int main(){ int n;cin>>n原创 2017-08-07 21:23:36 · 544 阅读 · 0 评论 -
[HPU OJ 1275] God's ladder [ LIS 及路径输出]
题目描述 天明来到神之宫殿,在他眼前出现了若干个石柱,每个石柱上有1枚金币,天明可以任意选择一个石柱开始,然后向前方的石柱瞬移,而且他所瞬移到的石柱的高度必须要大于现在所在石柱的高度。求天明所能获得的最大金币数以及任意一种可以获得这么多金币的路线(每个石柱的高度)。输入 第一行一个数n,表示石柱的个数。然后2~n+1行,每行一个石柱的高度h[i],分别是1,2,,n石柱的高度。2#include原创 2017-08-09 22:07:19 · 208 阅读 · 0 评论 -
【HDU 6197】array array array 【LIS】
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2917 Accepted Submission(s): 1170Problem Description One day, Kaitou Kiddo had stolen a pri原创 2017-09-12 08:34:38 · 267 阅读 · 0 评论