题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2009 [USACO Mar09]餐厅清扫 USACO 动态规划 cleanup 1 s 256 MiB ★★☆ 简单对比 31 65 47.69%
1998 抓苹果 动态规划 bcatch 1 s 128 MiB 简单对比 56 137 40.88%
1997 [Ural 1018] 二叉苹果树 动态规划 树形DP Ural ecappletree 1 s 128 MiB ★★☆ 简单对比 170 358 47.49%
1993 弹簧高跷牛 动态规划 单调队列 USACO pogocow 1 s 256 MiB ★★☆ 简单对比 35 94 37.23%
1976 看球的巴士 动态规划 iinput 1 s 128 MiB 简单对比 50 145 34.48%
1966 [HAOI 2015]数字串拆分 动态规划 矩阵运算 HAOI haoi2015_str 1 s 256 MiB ★★★ 简单对比 31 66 46.97%
1962 [HAOI 2015]树上染色 动态规划 HAOI 树形DP haoi2015_t1 1 s 256 MiB ★★★☆ 简单对比 144 311 46.3%
1956 [HNOI 2015]亚瑟王 数学 贪心 动态规划 概率与期望 arthur 2 s 512 MiB ★★★☆ 评测插件 62 115 53.91%
1943 走道铺砖问题 动态规划 状态压缩 floor 1 s 256 MiB ★★☆ 简单对比 19 53 35.85%
1925 [CF 273D]Dima和图像 动态规划 dimaandfigure 3 s 256 MiB ★★ 简单对比 1 1 100%
1924 [CF 295D] Greg和洞穴 动态规划 gregandcaves 2 s 256 MiB ★☆ 简单对比 1 1 100%
1918 [SHOI 2008] 仙人掌图 动态规划 图论 圆方树 仙人掌图 bzoj_1023 1 s 128 MiB ★★★ 简单对比 42 142 29.58%
1915 [CF520B]Two Buttons 动态规划 cf520B 1 s 256 MiB 简单对比 24 57 42.11%
1914 [SHOI 2008] 循环的债务 动态规划 bzoj_1021 1 s 162 MiB ★★☆ 简单对比 11 19 57.89%
1906 [SRM 467] 均匀字符串 动态规划 状态压缩 TopCoder homogeneous 1 s 512 MiB ★★☆ 简单对比 1 1 100%
1903 [国家集训队2000]叠放箱子 动态规划 网络流 boxes 1 s 256 MiB ★★ 评测插件 6 9 66.67%
1899 [Vocaloid]Luka的章鱼丸子 动态规划 Luka 1 s 256 MiB ★☆ 简单对比 1 3 33.33%
1896 [国家集训队2011]字符串游戏 动态规划 nt2011_zej_a 1 s 512 MiB ★★ 简单对比 5 17 29.41%
1888 [国家集训队 2011] Crash的文明世界 动态规划 树分治 斯特林数 civilization 5 s 512 MiB ★★★★ 简单对比 24 48 50%
1881 [国家集训队2011]K凹凸序列 动态规划 左偏树 贪心 zigzag 1 s 512 MiB ★★★☆ 简单对比 12 30 40%