题目分类列表 当前分类: LIS (最长不下降子序列)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
4037 建筑师 LIS 动态规划 brick 1 s 512 MiB ★★ 简单对比 1 2 50%
3111 友好城市 动态规划 LIS friendcity 1 s 256 MiB ★★ 简单对比 34 87 39.08%
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 ★☆ 简单对比 654 1456 44.92%
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%
588 [NOIP 1999]拦截导弹 NOIP/CSP 动态规划 贪心 LIS missile 1 s 128 MiB ★★☆ 简单对比 624 1537 40.6%
312 [HAOI 2007]上升序列 HAOI 动态规划 分治 LIS lis 1 s 128 MiB ★★☆ 简单对比 221 585 37.78%
79 渡轮问题 动态规划 LIS maxxl 1 s 128 MiB ★☆ 简单对比 267 919 29.05%