OIer博客

题目大意：n个点，可以自由增加m个，求最长上升子序列，要求相邻两项曼哈顿距离为1，且x坐标、y坐标不递减。 题目描述 在一个二维平面内，给定 $n$ 个...

题目大意：n个数排成一行，可以从中删除若干个，请问最终剩下的数字，值跟位置能对应上的最多有多少对？ 题目描述 虽然 msh 长大了，但她还是很喜欢找点游...

题目大意：n个数，取其子序列组成奇数位相同、偶数位也相同的数列，长度最大是多少？ 题目描述 Z同学近期喜欢上了数字序列。然而他发现了一种新的序列...

题目大意：求两个整数序列的最长公共上升子序列，输出他的长度和编号字典序最小的序列。 题目描述 【题目描述】最长公共上升子序列（LCIS.cpp/c/pas）P...

题目大意：两个字符串，各自按照原来顺序依次抽出字符，最长的公共子序列是多长？ 题目描述 一个给定序列的子序列是在该序列中删去若干元素后得到的序...

题目大意：n个同学排合成队形，要求从左到右到左是越来越高在越来越矮，不改变原来顺序，至少要请多少位同学出列？ 题目描述 N位同学站成一排，音乐老...

题目大意：大河两岸，各有n个城市，两边城市坐标范围在1到10000，每个城市都有自己独特的友好城市，友好城市需要连航线，怎么连接航线最多？ 题目描述 ...

题目大意：导弹系统拦截导弹后，之后拦截的高度不能高于前一个的高度，先知道各个导弹依次飞来的高度，最多拦截多少个？至少还需要多少套系统？ 题目描述 ...

题目大意：给定一个n个数的数列，求最长不下降的子序列，需要输出它的长度以及编号字典需最小的序列。 题目描述 设有由n(1<=n<=200)个不相同的整...