![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM - LCS
Scar_Halo
ITer
展开
-
HDU多校第六场 1002 Nonsense Time —— LIS删点
题目链接:点我啊╭(╯^╰)╮题目大意: 长度为 nnn 的排列 ppp,一开始全部冻结 每次永久释放pkip_{k_{i}}pki 求每次释放之后的 LISLISLIS解题思路: 要查找 xxx ...原创 2019-11-11 16:41:36 · 130 阅读 · 0 评论 -
HDU多校第二场 1002 Beauty Of Unimodal Sequence —— LIS + 单调栈
题目链接:点我啊╭(╯^╰)╮题目大意: 长度为 nnn 的序列,在保证最长的情况下 求出字典序最小的最长单峰子序列 和字典序最大的最长单峰子序列解题思路: 正向求一遍 LISLISLIS,再反向求一遍...原创 2019-10-29 16:06:32 · 118 阅读 · 0 评论 -
LCS + 输出最长公共子序列
#include<bits/stdc++.h>using namespace std;typedef long long ll;char a[1005], b[1005];int dp[1005][1005];void lcs(char a[], char b[]){ int len1 = strlen(a); int len2 = strlen(b); memset...原创 2018-11-04 21:14:09 · 337 阅读 · 0 评论 -
LCS + 输出最长公共子串
带输出:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1005;char a[N], b[N];int dp[N][N], index, res;void lcs(char a[], char b[]){ int len1 = strlen(a); int ...原创 2018-11-04 22:05:06 · 227 阅读 · 0 评论 -
LIS
最长上升子序列模板:#include<bits/stdc++.h>#define rint register int#define deb(x) cerr<<#x<<" = "<<(x)<<'\n';using namespace std;typedef unsigned long long ll;typedef pair &...原创 2019-09-28 17:18:22 · 108 阅读 · 0 评论 -
单调递增最长子序列___O(n2) —— 递推dp
设计一个O(n2)O(n2)O(n2)时间的算法,找出由 nnn 个数组成的序列的最长单调递增子序列。输入样例:51 3 5 2 9输出样例:4思路:用f[i]f[i]f[i]表示前 iii 个最长递增子序列的长度,那么遍历一遍 iii,f[i]=f[j]+1(j&amp;lt;i)f[i] = f[j] + 1(j&amp;lt;i)f[i]=f[j]+1(j&lt;i)#in...原创 2018-11-04 11:43:46 · 367 阅读 · 0 评论