题目分类列表 当前分类: 区间DP
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
4030 最长括号匹配 动态规划 区间DP bracket 1 s 512 MiB 简单对比 17 25 68%
3799 [JZOI 2022 day1]恐狼后卫 区间DP wolf 1 s 256 MiB ★★ 简单对比 1 1 100%
3786 [CQOI 2007]涂色 枚举 区间DP 字符串 tuse 1 s 256 MiB ★☆ 简单对比 4 6 66.67%
3760 捡字母 区间DP 博弈论 PickLetter 1 s 256 MiB ★★☆ 简单对比 2 10 20%
3751 白色谎言 动态规划 区间DP white_lies 2 s 256 MiB ★★☆ 简单对比 5 27 18.52%
3620 [CSP 2021S]括号序列 NOIP/CSP 区间DP 合并类动态规划 2021bracket 1 s 512 MiB ★★★ 简单对比 7 30 23.33%
3504 [CSP 2020S]函数调用 区间DP NOIP/CSP 记忆化搜索 拓扑排序 数学 2020call 2 s 256 MiB ★★★ 简单对比 5 25 20%
3449 [USACO Feb06]特殊津贴 动态规划 区间DP 合并类动态规划 洛谷 treats 1 s 128 MiB ★☆ 简单对比 17 34 50%
3293 [CSP 2019S]划分 NOIP/CSP 区间DP 斜率优化 单调队列 2019partition 4 s 1024 MiB ★★★☆ 简单对比 7 39 17.95%
3162 金字塔 动态规划 区间DP ZYH 1 s 256 MiB ★★ 简单对比 20 46 43.48%
2996 [POJ 2176]折叠字符串(Folding) 动态规划 区间DP folding 1 s 256 MiB ★★☆ 评测插件 4 5 80%
2424 [POJ 3280]最便宜的回文 区间DP 动态规划 palindrome 1 s 512 MiB ★★ 简单对比 12 36 33.33%
2269 [HAOI 2016]字符合并 HAOI 状压DP 枚举 区间DP merge_2016 1 s 256 MiB ★★★ 简单对比 66 213 30.99%
2034 [Tyvj]方块消除 区间DP 动态规划 eliminate 1 s 256 MiB ★★★ 简单对比 33 47 70.21%
1660 石子合并(加强版) 合并类动态规划 区间DP stone3 1 s 256 MiB ★★★ 简单对比 214 561 38.15%
1503 [IOI 1998]多边形 IOI 动态规划 区间DP polygon1 1 s 256 MiB ★★ 简单对比 82 217 37.79%
1135 矩阵连乘 动态规划 区间DP t1 1 s 128 MiB ★★☆ 简单对比 38 79 48.1%
876 [IOI 1996]取数游戏 IOI USACO 动态规划 博弈论 CTS论文相关 区间DP game1 1 s 128 MiB ★☆ 简单对比 60 114 52.63%
408 [NOI 2009]二叉查找树 NOI 动态规划 离散化 区间DP treapmod 1 s 128 MiB ★★★☆ 简单对比 39 69 56.52%
106 [NOIP 2003]加分二叉树 动态规划 NOIP/CSP 区间DP jfecs 1 s 128 MiB ★☆ 简单对比 348 626 55.59%