题目分类列表 当前分类: LIS (最长不下降子序列)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3237 最长公共子串 LCS LIS lcsubstr 1 s 256 MiB 简单对比 27 62 43.55%
2728 花有清香月有阴 LIS clyzzyq 1 s 512 MiB ★★ 简单对比 16 55 29.09%
2715 一日不见如三月兮 LIS 04 1 s 512 MiB ★☆ 简单对比 0 31 0%
2049 疯狂动物城 LIS 树状数组 线段树 动态规划 zootopia 1 s 32 MiB ★★☆ 简单对比 25 44 56.82%
1398 最长上升子序列 动态规划 LIS 二分优化 lis1 1 s 256 MiB ★☆ 简单对比 651 1445 45.05%
1101 [Vijos1369] 难解的问题 分治 动态规划 LIS muzuka 1 s 128 MiB ★★☆ 简单对比 49 172 28.49%
1026 [UVa 10285] 最长滑坡 搜索法 排序 动态规划 UVa LIS shunzhi 1 s 128 MiB ★★ 简单对比 101 243 41.56%
889 越低越买 USACO 动态规划 高精度 LIS buylow 1 s 128 MiB ★★☆ 简单对比 124 421 29.45%
312 [HAOI 2007]上升序列 HAOI 动态规划 分治 LIS lis 1 s 128 MiB ★★☆ 简单对比 221 585 37.78%