题目分类列表 当前分类: LCS (最长公共子序列问题)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
4280 [THUPC 2025 Final] 对脑电波 LCS 计数类DP thupc_2025_BrainWave 4 s 1024 MiB ★★★★☆ 简单对比 1 6 16.67%
3237 最长公共子串 LCS 动态规划 lcsubstr 1 s 256 MiB 简单对比 30 67 44.78%
3170 The Battle of Chibi 动态规划 平衡树 树状数组 线段树 LCS Chibi 2 s 256 MiB ★★★ 简单对比 8 18 44.44%
2984 [POJ 1934]旅行 动态规划 LCS 线性DP trip 1 s 256 MiB ★★☆ 简单对比 6 10 60%
2629 最长公共子序列 LCS 动态规划 lcs 1 s 512 MiB ★★ 简单对比 4 9 44.44%
476 最长公共子序列 动态规划 LCS lcslength 1 s 128 MiB ★☆ 简单对比 389 1007 38.63%