题目分类列表 当前分类: LCS (最长公共子序列问题)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3237 最长公共子串 LCS 动态规划 lcsubstr 1 s 256 MiB 简单对比 29 64 45.31%
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 ★★☆ 简单对比 5 9 55.56%
476 最长公共子序列 动态规划 LCS lcslength 1 s 128 MiB ★☆ 简单对比 385 980 39.29%