题目分类列表 当前分类: 合并类动态规划
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3620 [CSP 2021S]括号序列 NOIP/CSP 区间DP 合并类动态规划 2021bracket 1 s 512 MiB ★★★ 简单对比 7 30 23.33%
3466 [NOI 2020]命运 动态规划 合并类动态规划 线段树合并 destiny 2 s 512 MiB ★★★★ 简单对比 0 0 0%
3449 [USACO Feb06]特殊津贴 动态规划 区间DP 合并类动态规划 洛谷 treats 1 s 128 MiB ★☆ 简单对比 17 34 50%
1660 石子合并(加强版) 合并类动态规划 区间DP stone3 1 s 256 MiB ★★★ 简单对比 209 538 38.85%
1658 [HZOI 2014] 合并石子 合并类动态规划 动态规划 HZOI 贪心 stone2 1 s 128 MiB ★★ 简单对比 233 602 38.7%
1136 最优矩阵链乘 动态规划 合并类动态规划 goodmatrix 1 s 128 MiB ★★ 简单对比 110 198 55.56%
858 磁性链 动态规划 搜索法 合并类动态规划 linka 1 s 128 MiB ★☆ 简单对比 87 145 60%
488 奇怪的监狱 动态规划 排序 合并类动态规划 prison 1 s 128 MiB ★★☆ 简单对比 123 229 53.71%
116 [NOIP 2006]能量项链 动态规划 NOIP/CSP 合并类动态规划 energy 1 s 128 MiB ★☆ 简单对比 451 843 53.5%
94 [NOIP 2001]统计单词个数 动态规划 字符串 NOIP/CSP 合并类动态规划 tjdcgs 1 s 128 MiB ★★☆ 简单对比 153 621 24.64%
87 [NOIP 2000PJ]乘积最大 NOIP/CSP 动态规划 高精度 合并类动态规划 搜索法 cjzd 1 s 128 MiB ★☆ 简单对比 453 921 49.19%
81 乘法问题 动态规划 高精度 合并类动态规划 chf 1 s 128 MiB ★★☆ 简单对比 194 446 43.5%
80 石子合并 动态规划 合并类动态规划 贪心 shizi 1 s 128 MiB ★★ 简单对比 624 1014 61.54%