-
洛谷P8816上升点列(CSPJ2022)
分类:序列DP 日期:10-31题目大意:n个点,可以自由增加m个,求最长上升子序列,要求相邻两项曼哈顿距离为1,且x坐标、y坐标不递减。 题目描述 在一个二维平面内,给定 $n$ 个...
围观:1493+ | 抢沙发
-
洛谷P1799数列[NOI导刊]
题目大意:n个数排成一行,可以从中删除若干个,请问最终剩下的数字,值跟位置能对应上的最多有多少对? 题目描述 虽然 msh 长大了,但她还是很喜欢找点游...
围观:1145+ | 抢沙发
-
SSOJ4179序列长度
分类:序列DP 日期:03-23题目大意:n个数,取其子序列组成奇数位相同、偶数位也相同的数列,长度最大是多少? 题目描述 Z同学近期喜欢上了数字序列。然而他发现了一种新的序列...
围观:1331+ | 抢沙发
-
SSOJ2127最长公共上升子序列
分类:序列DP 日期:10-28题目大意:求两个整数序列的最长公共上升子序列,输出他的长度和编号字典序最小的序列。 题目描述 【题目描述】最长公共上升子序列(LCIS.cpp/c/pas)P...
围观:4866+ | 抢沙发
-
SSOJ2389最长公共子序列
分类:序列DP 日期:10-27题目大意:两个字符串,各自按照原来顺序依次抽出字符,最长的公共子序列是多长? 题目描述 一个给定序列的子序列是在该序列中删去若干元素后得到的序...
围观:2696+ | 抢沙发
-
SSOJ1257合唱队形(NOIP2004)
分类:序列DP 日期:10-26题目大意:n个同学排合成队形,要求从左到右到左是越来越高在越来越矮,不改变原来顺序,至少要请多少位同学出列? 题目描述 N位同学站成一排,音乐老...
围观:2936+ | 抢沙发
-
SSOJ2413友好城市
分类:序列DP 日期:10-26题目大意:大河两岸,各有n个城市,两边城市坐标范围在1到10000,每个城市都有自己独特的友好城市,友好城市需要连航线,怎么连接航线最多? 题目描述 ...
围观:3216+ | 抢沙发
-
SSOJ1219拦截导弹
分类:序列DP 日期:10-26题目大意:导弹系统拦截导弹后,之后拦截的高度不能高于前一个的高度,先知道各个导弹依次飞来的高度,最多拦截多少个?至少还需要多少套系统? 题目描述 ...
围观:2391+ | 抢沙发
-
SSOJ2414最长不下降序列
分类:序列DP 日期:10-26题目大意:给定一个n个数的数列,求最长不下降的子序列,需要输出它的长度以及编号字典需最小的序列。 题目描述 设有由n(1<=n<=200)个不相同的整...
围观:2437+ | 抢沙发
原来是这样用的 😉