当前位置:首页 > 标签 > 上升子序列
  • 洛谷P8816上升点列(CSPJ2022)

    分类:序列DP   日期:10-31

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

    围观:1174+ | 抢沙发
  • SSOJ2413友好城市

    分类:序列DP   日期:10-26

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

    围观:2997+ | 抢沙发
  • SSOJ2414最长不下降序列

    分类:序列DP   日期:10-26

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

    围观:2240+ | 抢沙发