题目分类列表 当前分类: 区间DP
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3799 [JZOI 2022 day1]恐狼后卫 区间DP wolf 1 s 256 MiB ★★ 简单对比 1 1 100%
3786 [CQOI 2007]涂色 枚举 区间DP 字符串 tuse 1 s 256 MiB ★☆ 简单对比 2 3 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 ★★☆ 简单对比 3 23 13.04%
3449 [USACO Feb06]特殊津贴 动态规划 区间DP 合并类动态规划 洛谷 treats 1 s 128 MiB ★☆ 简单对比 17 34 50%
3293 [CSP 2019S]划分 NOIP/CSP 区间DP 斜率优化 单调队列 2019partition 4 s 1024 MiB ★★★☆ 简单对比 5 24 20.83%
3162 金字塔 动态规划 区间DP ZYH 1 s 256 MiB ★★ 简单对比 13 33 39.39%
2996 [POJ 2176]折叠字符串(Folding) 动态规划 区间DP folding 1 s 256 MiB ★★☆ 评测插件 4 5 80%
2269 [HAOI 2016]字符合并 HAOI 状压DP 枚举 区间DP merge_2016 1 s 256 MiB ★★★ 简单对比 66 213 30.99%
2034 [Tyvj]方块消除 区间DP 动态规划 eliminate 1 s 256 MiB ★★★ 简单对比 19 26 73.08%
1660 石子合并(加强版) 合并类动态规划 区间DP stone3 1 s 256 MiB ★★★ 简单对比 209 538 38.85%
1503 [IOI 1998]多边形 IOI 动态规划 区间DP polygon1 1 s 256 MiB ★★ 简单对比 74 187 39.57%
1135 矩阵连乘 动态规划 区间DP t1 1 s 128 MiB ★★☆ 简单对比 38 76 50%
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 ★☆ 简单对比 333 600 55.5%