OIer博客

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

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

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