题目分类列表 当前分类: 线性DP
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
4055 [CSP 2024 S]染色 NOIP/CSP 动态规划 线性DP color 1 s 512 MiB ★★★ 简单对比 2 13 15.38%
4052 [CSP 2024 J]接龙 NOIP/CSP 动态规划 线性DP chain 2 s 512 MiB ★★ 简单对比 2 11 18.18%
3979 篮球 动态规划 线性DP 记忆化搜索 ball 1 s 512 MiB ★★☆ 简单对比 10 52 19.23%
3462 [POJ 2279]杨老师的照相排列 线性DP 动态规划 Permutations 1 s 512 MiB ★★ 简单对比 10 42 23.81%
3189 [SYOI 2019] YH准备 动态规划 线性DP SYOI ZYH_ready 1 s 128 MiB ★★☆ 简单对比 4 5 80%
3158 路面修整【加强版】 动态规划 线性DP grading 1 s 256 MiB ★★★ 简单对比 4 19 21.05%
3155 Cookies 动态规划 线性DP 贪心 Cookies 1 s 256 MiB ★★★ 评测插件 5 5 100%
3154 LCIS 线性DP 动态规划 lciss 1 s 256 MiB ★★☆ 简单对比 7 11 63.64%
2991 [POJ 1722]减操作 线性DP 动态规划 subtract 1 s 256 MiB ★★ 评测插件 1 1 100%
2984 [POJ 1934]旅行 动态规划 LCS 线性DP trip 1 s 256 MiB ★★☆ 简单对比 5 9 55.56%
2969 [USACO Feb08] 路面修整 线性DP 动态规划 MakingtheGrade 1 s 256 MiB ★★☆ 简单对比 14 22 63.64%
1669 神秘的咒语 线性DP 动态规划 codes 1 s 128 MiB ★★ 简单对比 163 351 46.44%
300 [NOI 2001]陨石的秘密 NOI 动态规划 线性DP secret 1 s 128 MiB ★★★ 简单对比 78 167 46.71%