Mercury的博客

题目： http://codevs.cn/problem/2185/ 题解： 求LCIS https://wenku.baidu.com/view/3e78f223aaea998fcc220ea0 定义状态dp[i][j]表示a[1]~a[i],b[1]~b[j]中，以b[j]结尾的最长公共上升子序列。 流程： 1.a[i]!=b[j]，a[i]不能和b[j]匹配，a[i]对答案无贡献

题目： http://codevs.cn/problem/2980/ 题解： 求对称最长公共子序列，将字符串反转，求LCS 代码：#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,dp[600][600]; char a[200][600]

题目： http://codevs.cn/problem/4748/ 题解： 求最长下降子序列+方案数 第一问不在赘述，注意这里使用n^2算法，目的是维护以每个位置的数结尾的最长序列的长度。对于方案数：n^2 设g为方案数 计算i的g，for 1-i—1， 寻找i的lds的上一个元素(num[j]>num[i]&&dp[i]==dp[j]+1)，此条件成立时，显然g相加。然而 id

题目： http://codevs.cn/problem/2188/ 题意： 给定长度为n的序列，求包含第k个元素的最长严格上升子序列的长度； 题解： 1~k-1，大于num[k]的删掉； k+1~n，大于num[k]的删掉； 分别求LIS； 注意： 二分求LIS； upper_bound 返回一个迭代器，其指向范围中，第一个值大于 val 的元素。 如果所有的元素的值都不大

Problem 1 埃罗芒阿老师 题目来源 题目描述 题解 代码 Problem 2 名侦探柯南 题目来源 题目描述 题解 代码 Problem 3 中二病 题目来源 题目描述 题解 代码 Problem 4 银魂 题目来源 题目描述 题解 代码内存 128M 时间 每点1sProblem 1 埃罗芒阿老师题目来源http://codevs.cn/problem/2913/题目描述埃罗芒阿老师是著