随笔分类 - acwing / 最长上升子序列
摘要：题目描述 给两个数组，求数组的公共最长上升子序列？ f1 LCS + LIS + 3重循环 基本分析 状态定义的线索？（1）需要包含两个数组；（2）需要考虑到上升的限制； 状态集合？f[i][j]表示a中以前i，b中前j，且以b[j]结尾的最长公共上升子串集合； 状态属性？集合中子序列长度的最大值
阅读全文
摘要：题目描述 求数组中最少去掉多少个元素，可以让剩下的队形保持为^的形状？ f1-计算数组+枚举峰值+计算最小出列值 基本分析 是登山的简单变形 代码 #include <iostream> #include <cstring> #include <algorithm> using namespace
阅读全文
摘要：题目描述 给一个数组，求满足^形状的最长长度。 f1-预处理数组+枚举峰值点 基本分析 每一个点都可能是峰值点，需要每次都计算2次最长上升子序列吗？不需要，全部计算完再枚举 怎么转化i到n-1的最长下降子序列？从n-1到i的最长上升子序列 代码 #include <iostream> #includ
阅读全文
摘要：题目描述 给一个正整数数组，可以选起点和方向，问最长的严格下降子序列的长度？ f1-求两次最长上升子序列 基本分析 可以选方向怎么考虑？枚举左或者右 可以选起点怎么考虑？枚举i。向左滑翔，从0到i的最长上升子序列长度；向右滑翔：从n-1到i的最长上升子序列长度 代码 #include <cstrin
阅读全文
